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I. INTRODUCTION ANDVOVERVIEW 


The exceptionally fast growth in the area of high 
performance Very Large Scale Integrated Circuits (VLSI) is 
rapidly reducing the cost of processors while providing 
increased processing power to mere Low cost 
microprocessor chips are quickly reducing the price of 
fault-tolerant computer architectures of the recent past. 
Although technical difficulties still exist, the massive 


redundancy required for fault tolerant designs is no longer 


prohibit1ive LAOS It is now possible to achieve tne 
requisite reliability with relatively ine fault 
tolerant computer hardware. Because in many cases 
reliability is the critical system constraint, complex 


computers with higher reliability are being demanded for 
a growing number of vastly different applications. 

Digital computing systems are being used in most 
industries today, including aviation, space and industrial 
control. Systems which are very difficult to service, such 
as satellites, or systems critical to the safe operation of a 
plant are dependent on the reliable operation of their 
computer driven controller. If the computer is unreliable in 
its operation, catastrophic disaster may occur. Figure 
[Ref. 1] shows the general effects of a fault in a digital 


system. The causes of hardware or software faults "cam 


categorized Into O UE classes: 
Specification errors, 
2. Implementation errors. 
3. External disturbance, 


4. Random component failure. 


The resultant effect of the above faults is a system 
Malfunction. Figure 2 [Ref. 1] shows the boundary lines 
obtained through the use of fault tolerant techniques in 
order to maintain a system's normal performance. These 
techniques are called: fault avoidance, fault masking and 
fault tolerance. Pers 1024 3] 

Fault avoidance (fault intolerance or fault prevention) 
attempts to prevent faults from ever occurring by screening 
out Sources of faults. Techniques for fault avoidance 
include thorough design reviews, screening of components 
prior to installation, and testing (system validation) the 
completed system. Using fault avoidance, the probability of 
a system failure can be reduced to an acceptably low value. 

PENE measking eliminates the presence of faults while 
providing continuous system operation. One example of fault 
masking is a triple modular redundant system with a voting 
scheme. 

Fault tolerance tries to produce correct results in the 
presence of errors. A fault tolerant system accomplishes 


this by eliminating the cause of an unreliability, which is a 


Figure 1 Cause-Effect Relationship of Faults [Ref. 1] 
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Figure 2 Barriers Constructed by Fault Avoidance, | 
Fault Masking and Fault Tolerance [Ref. 1] 
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necessary step if applications requiring a high degree of 
reliability are to be supported. For example, one fault 
tolerance approach recognizes that hardware and software 
faults are possible and negates the effects of errors through 
the use of protective redundancy. 

There are three forms of protective redundancy: 

l. Hardware redundancy. 

2. Software redundancy. 

3. Time redundancy (repetition of operations). 
o , 283, 4 

Hardware redundancy includes additional hardware 
components and can be adopted as either static or dynamic 
hardware redundancy. Static uste redundancy ensures that 
a failure has no effect on the output and hence is masked 
from the actual operation through the additional of redundant 
hardware components. A common method of obtaining static 
redundancy is through triple modular redundancy with voting. 
Dynamic hardware redundancy, allows faults to occur and 
EMENBEate until detected. Once detected the appropriate 
recovery action (self-repairing computer system) is 
activated. 

Software redundancy includes additional programs, program 
segments, and microprogram steps which are mainly used as a 
supplement to hardware redundancy. Software redundancy can 
also be used as a diagnostic program which insures faults do 


not exist in a fault-free computer. 


l 


Time redundancy consists of repeating the execution of a 
module and checking results. The detection and correction of 
errors caused by temporary faults can be corrected. However, 
time redundancy only works for transient faults through the 
use of time redundancy and is not suitable for —permsmms 
faults. 

In response to a failure a fault-tolerant system performs 
four steps. These steps are fault detection, fault location 
(diagnosis), fault containment (isolation) and fault recovery 
(correcetron)e Systems which require a high decre of 
avallability only need a fault detection scheme because 
diagnosis and correction can be done off line. For online 
ultra-reliable systems, diagnosis and correction must also be 
done automatically. [Refs. 1, 2] 

Fault detection determines if a fault has Oecum in a 
system. Fault detection is required prior to implementing 
any recovery mechanism. Fault detection mechanisms can be 
employed both in local computers and in  intercommunications 
between computers within a network. With a single computer, 
fault detection is performed with special hardware which 
detects faults within the computer electronics. In a network 
System, fault detection involves running the same program on 
two or more computers, and comparing results through use of 
voting to check a computer's output. 

Fault location determines specifically where a fault has 


occurred and then activates an appropriate mechanism. 
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Sult recovery 15s the correction of a fault which 
maintains a system's reliability. 
Basic definitions: 


l. VOTED RECOVERY determines a correct result by a 
majority vote of the outputs from several modules. HE 
disagreeing modules can be replaced with spares 
(under control of agreeing modules), this self-healing 
form of voted recovery is termed HYBRID REDUNDANCY. 


2. HARDCORE ITEMS are circuit elements whose failure 
could disable the complete computer network or large 
portions ihe it. Hardcore items require thorough 
identification and careful protection against faults 
which are common in the communications network or fault 
recovery mechanisms. 


3.  INTERSTAGE is the buffer storage control. The 
interstage provides full duplex data transfer for the 
direct link between the CPU and the external network. 
The interstage stores data from external network for 
the voter and the CPU, and the interstage can 
recirculate the stored data to provide data congruency 
and transmits to the external interstage. 

A. SYNERGISTIC FAULT-TOLERANT COMPUTER 

In order to achieve the requisite degree of performance 
for an ultra-reliable, fault-tolerant computer system, a 
Synergistic combination of hardware and software fault- 


tolerant techniques must be combined. A number of state-of- 


the-art fault-tolerant techniques are integrated to form a 


ogee, Unified concept of fault-tolerance. These techniques 
include: sao roe redundancy, N-version programming, 
interstages, and a reconfigurable, redundant I/O network. A 


combination of hybrid redundancy, N-version programming, 
congruent data interchanges, and hybrid redundancy management 


(redundancy management achieved by the collaboration of 


is 


hardware and software) define Synergistically Integrated 
Reliability (SIR). SIR is a simultaneous combination of both 
hardware and software fault tolerant techniques which 
achieves a high degree of reliability. 

The key system elements for a candidate fault-tolerant 
computer architecture are depicted in Figure 3. The system 
will achieve the broad architectural goals for fault-tolerant 
systems. The sensors, effectors, and the computation 
elements are integrated to form an ultra-reliable, integrated 
digital system through the use of an ultra-reliable data 
communication systems, such as the Dispersed Sensor 


Processing Mesh (DSPM) [Ref. 5]. 


FAULT FAULT sensor set l 


TOLERANT TOLERANT sensor set n 


ULTRA- ULTRA- 

effector set 1 
RELIABLE RELIABLE : 
effector set n 


COMPUTER COMPUTER 





Figure 3. Key Hardware Elements tne Candidat- 
Fault-Tolerant Computer 
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Ultra-reliable systems achieve their reliability by 
designing systems with replicated components. N-Modular 
Redundancy (NMR) is used when whole hardware systems are to 
be replicated. One technique of NMR, hybrid redundancy, 
combines NMR and standby sparing to increase system 
reliability. In light of the over-all results from the 
synergistic, fault-tolerant computer experiment, hybrid 
redundancy was chosen as the most likely candidate for 
implementing an ultra-reliable computer. 

In a triplex core hybrid redundancy system(see Figure 4), 
ree processors (P.) are selected to run the same computer 
problem by the voter. If the results are not unanimous, a 
feedback signal is sent to the rotary multiplexer with the 


identity of the faulty computer. The multiplexer then 


Pl 






P2 





ROTARY 






P3 MOE TIPE BEARER 
P4 


BS 


Figure 4 Basic Hybrid Redundancy 
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deactivates the fault computer while activating the highest 
priority spare on the rotary multiplexer. In addition. 
swapping processors, the rotary multiplexer can also retry a 
failed processor at a later time to see if the failure was 
caused by a transient fault. 

In the hybrid redundancy architecture the voter and 
multiplexer form the hardcore, or that part of the ofrer 
which must function for successful intercommunication between 
computers. 

Each node m the SIR architecture (Figures 5 and 6), is 
composed of the following elements: a Se interstage, 
voter, and rotary multiplexer. All of these components are 
necessary to implement hybrid redundancy, N-version 
programming, congruent data interchanges, and hybrid 
redundancy mane men Figure 6 shows the block diagram 
implementation of a computer and its hardcore. 

N-version programming is a software reliability 
technique. In circumvents generic software faults through 
the use of several processors running different versions of a 
program but derived from the same software specification. 
The differences between software languages will prevent a 
Similar fault from simultaneously occurring in all versions. 

Another DUE the synergistic techniques used, the 
interstages, assures source congruency for data transferred 
between channels. The interstages also provide a means for 


reliable transfer between channels when more sophisticated 
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redundancy management is required. The required interaction 
between the computer redundancy management software and the 
hardcore suggests the use of an intercommunication network 


between each hardcore (see Figures 5 and 6). 


B. DISPERSED SENSOR PROCESSING MESH (DSPM) 

Fault tolerant systems require an ultra-reliable 
communications structures to operate with the ultra-reliable 
computational element previously described. The Dispersed 
Sensor Processing Mesh (DSPM) is an ultra-reliable structure 
used in fault tolerant computer communications networks. 
DSPM exhibits an  organic-like ability to regenerate itself 
after suffering damage. 

A strategy to implement the Dispersed Sensor Processing 
Mesh (DSPM) was suggested by Thomas B. Smith III [Ref. 5]. 
Smith uses dedicated transmission paths on a dynamic, 
reconfigurable nodal network to incorporate sensors and 
effectors into an ultra-reliable integrated digital flight 
control system. The DSPM system provides the same level of 
ultrareliability Lor data communication that the 
Fault-Tolerant Multiprocessor (FTMP) or Software Implemented 
Fault Tolerance  (SIFT) systems provide for the computation 
unit. The .DSPM through use of a complex communication 
architecture limits damage propagation by prompting system 
adaptability. The primary goal of DSPM is to overcome 


deficiencies of conventional bused data communication systems 
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currently in use. In review amo IR through use of the DSPM is 
used for gathering sensor data and distributing effector data 
into an ultra-reliable nodal network. The SIR architecture 
acts as a central bus and controller performs algorithms to 
grow and maintain the network. 

Figure 7 [Ref. 5] depicts a typical DSPM network 
comprised of a central bus controller (BC), simplex nodes, 
and communication links (Point to meine MIB=STD-1553 
variant). Due to the central location of the bus controller 
in the DSPM architecture, 1t must be fault-tolerant. To 
emphasize Te requirement FOr a fault-tolerant bus 
controller, the bus controller is shown as a redundant, four 
channel  (quadraplex) computer. In DSPM, all networking 
intelligence DS located om the bus controller. In 
particular, the bus controller contains the growth algorithm 
used for growth of initial communication trees to other 
nodes. In addition the bus controller initiates and controls 
all communication traffic on the network. The bus controller 
has four communication ports, one for each channel. The 
ports are numbered in a clockwise order. The bus controller 
1S programmed with three main routines: the GROWTH ALGORITHM, 
the REPAIR ALGORITHM, and the MODIFY ALGORITHM. These 
determine the tree structures which will interconnect nodes 
for data flow and selection of active links. 

The GROWTH ALGORITHM is used to create an initial network 


configuration which avoids existing network faults. Once the 
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Figure 7 DSPM16 Generic DSPM-Type Network 


initial network configuration is grown, the REPAIR ALGORITHM 
is used to reconfigure the network as each additional fault 
is detected. If concurrent multiple faults occur m: 
computer program will revert to the GROWTH ALGORITHM and 
regrow the entire network. 

Nodes are non-redundant, simplex computers which gather 
data and drive actuators under the guidance of the bus 
controller. The nodes are as simple as possible and lack 
Significant intelligence. Each node in Figure 7 except the 
bus controller has three communication ports, which connect 
node to the network. The communication links which numbered 


clockwise, are full duplex, point to point, transmission 
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Baths. in) (rhe DSPM approach, all links in the network can 
not be active at the same time. Only the active links. (see 
Figure 7 shown as solid lines) actually carry information. 
The inactive links (see Figure 7 shown as dotted lines) are 
unused links and do not carry any information. 

The DSPM system is formed by a cyclic nodal network, but 
the active communication network actually forms a tree of 
active links coming from the bus controller. The 
communication paths in a DSPM network are formed by tree 
structures of active links starting at the bus controller and 
growing to the furthest leaf node. In Figure 7 four trees 
are shown. One tree which is typical of the rest, starts at 
bus controller port 3 and goes to node 4 port Ø. This tree 
Semeains nodes bus controller, node 4, 14, 15 and 16. Node 
15 is the successor of node 14 and node 14 is the predecessor 
mode 15. Nodes 15 and 16 are the leaf nodes and bus 
controller port 3 is the root. 

After a network is grown by the GROWTH algorithm, the 
DSPM system operates in two ways to handle the additional 
failures through the use of the REPAIR algorithm and MODIFY 
epegori thm. 

A system will try to repair itself when a failure is 
detected by calling the REPAIR ALGORITHM routine. When in 
the REPAIR program another failure is encountered, REPAIR is 
aborted and the network is regrown by the GROWTH algorithm 


routine. Allowance for only one failure before rebooting the 


Z 


growth program, is purposely done to keep the REPAIR 
algorithm as simple as possible. This feature is important 
because a REPAIR may only be partially completed when another 
fault is detected.  [Ref. 6] 

The MODIFY ALGORITHM is designed to eliminate 
unobservable faults on inactive links of the communication 
network. It is possible grow an entire network without 
communicating through all links. A DSPM may contain 
undiscovered failures which are called latent faults. These 
faults will remain hidden within the network until an attempt 
is made to activate the specific faulty link. The MODIFY 
algorithm resolves the problem of hidden faults by 
continuously replacing active links with inactive link. The 
true status, fault tolerance and current condition of a 
specific DSPM system will not be known unless the MODIFY 
algorithm is included. [Ref. 6] 

An example of a specific DSPM communication system, which 
is interfaced to NASA's F-8 Digital Fly-By-Wire  (DFBW) 
"IRONBIRD" simulator [Ref. 7]. As shown in Figure 8, the 
IRONBIRD simulator provides a safe yet realistic means of 
testing the complex interaction of a mn reliable 
communication network with a state-of-the-art, triply 
redundant, digital flight-control system. The flight control 
system contains redundant computers, Sensors, actuators and 
BGN- Coat software. The DSPM experimental system 


consists of three major components: The F-8 DFBW  Ironbird 
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Figure 8 DSPM Experimental System 


simulator, with triplex Pg hE=conierol computer and 
control-law software; a central computer with simulation 
software; and a six-node (plus a triplex bus controller) 


version of the DSPM network (Ref. 8]. 


NnNSpeclfic goals of this thesis are: 


l. To develop the software for the GROWTH ALGORITHM, 
uSing standard high level C-Language on an IBM AT 
microcomputer. 


2. To develop a concept for DSPM communication network 
performance evaluation. 
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p GROWTH ALGORITHM 


The GROWTH ALGORITHM is the computer program which 
initializes the growth of tree structure for a Dispersed 
sensor Processing (DSPM) network. The GROWTH algorithm is 
controlled and operated from the bus controller which is 


physically located in the center of the network. 


A. PROCEDURE FOR GROWTH 

There are two instances when the GROWTH algorithm will be 
used: first on initialization of the network, and secomemme 
there are multiple concurrent faults detected. 

Each of the above cases will be individually addressed 
With an example given on how growth actually occurs. 

i. Initializo tom 

The bus controller provides the stimulus for growth 
to occur. Growth is directed outward from the bus controller 
to form structures called trees with neighboring nodes. The 
first step in forming a network is to connect all nodes with 
inactive communication links (see Figure 9a). 

Before allowing a communication link to become 
active, which effectively grows a node onto the network, two 
criteria must be met. First, the node to be added must not 
already be a member of the network. That is, the node must 
not be connected with an active link. Second, the candidate 


node must return a proper status word, which defines all 
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Figure 9 An Example of Initialization Growth 
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states in the node, to the bus controller when instrucfer 
activate its INBOUND port. If the proper status word is 
returned the link and node are deemed to be faultless. An 
improperly returned status word implies a fault exists in the 
link and/or node, and causes the link to remain inactive. 

The bus controller is obviously the starting point 
for growth. TE the first neighboring node, designated node 
l, queried, responds with a correct status word, it is 
connected to the bus controller from port Y. Once the 
connection is made and checked, the link and node are put in 
the First- In-First-Out (FIFO) table. Growth cycle continues 
with the bus controller ports I, 2 and 3 and nodes 2, 3 and 4 
(see Figure 9b). Once the root node (bus — iaa has 
linked to a node on all four ports, reference to the bus 
controller is removed from the FIFO leaving only the nodes 
comprising the next level in the tree. As an example in 
Figure 9b, when the first cycle is completed the FIFO would 
contain bo 2.739 NE | 

The next growth cycle (Figure 9c) starts vitne 
leading entry in the FIFO (node 1). Node 1 then becomes the 
point where growth cycle 2 starts its queries to neighboring 
nodes. Neighboring nodes which are not already members of 
the network will be linked to node 1, in this case CE 
nodes 5 and 18%. Once growth in node l is completed the FIFO 
contains (2, 3, 4, 5, 10). Node 2 is now pulled from the 


queue and the GROWTH algorithm queries the neighboring nodes 
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of node 2. This process, assuming no faults are detected, 
ends with nodes ll and 13 being added to the network, and the 
HEKS which now. contains (37147 5, 19, 11, 13). Growth cycle 
2 continues in this manner until nodes 3 and 4 have been 
processed, at the end of cycle 2 the FIFO contains (5, 140, 
MUS, 7, 8, 14, 16). 

The third growth cycle (Figure 9d) continues the 
process described above until all neighboring nodes in the 
network are members. In this example cycle 3 ends the growth 
process because all nodes are now network members. If there 
were more nodes the growth cycles would continue until all 
nodes were grown into the network. 

2. Growth Process when Faults are Present 

The GROWTH algorithm is also activated when a second 
fault is detected prior to the REPAIR algorithm completing on 
a previous fault. Figure 10 shows an example of how growth 
occurs in the presence of a fault. The fault is depicted as 
a star on the line between nodes 22 and ll. The growth 
process proceeds as described in the  initialization process 
until it reaches growth cycle 1, node 2. At this point the 
algorithm recognizes that the link between nodes 2 and 11 is 
failed and does not attempt to grow node 11 to 2. The growth 
process then proceeds again as before until growth 3, node 5. 
At this point node 5 has grown to node ll as well as node 6. 
The important concept in the GROWTH algorithm is that an 


entire network of nodes can be generated without 
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An Example of Multiple Fault Growth 


communicating on all links. However, there also exists the 
possibility of hidden faults residing in the network. All 
dashed lines in Figure 18d could potentially contain faults 
which would be unidentified until an attempt to activate the 


femme were made. 


B. FLOWCHART 
Figure ll shows a simplified flowchart of the GROWTH 


algorithm. The bus controller software must initialize a 


ALGORITM 
START 


REMOVE ALL NODES FROM NETWORK MEMBERSHIP 
BUS CONTROLLER INITIAL GROWTH POINT 


START AT PORT Y 





Moorem clmplitied Growth Algorithm flowchart 
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LINK STATUS table prior to the start of the growth process. 
The LINK STATUS table is initialized to indicate that each 
link is fault free but not TESTED. Locations of nonexistent 
points are  initialized as USELESS links in the link status 
table. 

The first step in the flowchart initializes the data 
structure (remove all nodes from network membership) and sets 
the GROWTH FIFO to "Ø"(make the bus controller the initial 
growth Pola Te The next step of the growth process starts 
with bus controller port 0. If the destination node accepts 
the connection, the bus controller inserts the destina C ucim 
node into the growth point table (GROWTH_FIFO) and activates 
the destination node's INBOUND port. The data structure is 
then manipulated and the bus controller port 1 is selected 
for the next iteration. After all the ports on the current 
growth points are processed, the GROWTH algorithm goes to the 
next node for processing. This sequence continues until all 


nodes in the network processed. 


C. DATA STRUCTURE 

The GROWTH algorithm requires a data structure to store 
information on how the network is configured. The data 
Structure necessary to implement the GROWTH algorithm is 
strongly influenced by the job of tracking the growth 
process. Figure 12 shows a sample source code for a data 


structure used in the growth algorithm. 


30 


f 8 kk ke ec e e e ec e he e e e ke he e he he he ee RARA RA RR RARA RA RARA RARA AAA RARAS 


pi DEFINE DATA STRUCTURE FOR GROWTH PROCEDURE KA 
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/* 


A 


/* 


ps 


kinelude <stdio.h> 


#define INACTIVE 
#define INBOUND 
#define OUTBOUND 
#define USELESS 
#define FAILED 
#define MEMBER 
#define NOT CONN 
#define NOT A MEMBER 9 
#define BUS CONT 0 
#define  NUMNODES NNODES+L 
#define  NUMPORTS NPORTS+1 


| l 
ENE & 


DEFINE CONNECTION ARRAY 2 DIMENSIONS */ 


UE NODE CNN [33] [7]; 

int BOSS [7]; 
DEFINE STATUS ARRAY 2 DIMENSIONS */ 

int POBRNSTATŮS [33] [7]; 

PD DINSESERNUUS [33] 99935 
DEFINE NETWORK TABLE ARRAY 1 DIMENSIONS */ 

NIE GROWTH FIFO[33]; 

int NODE ROOT[33]; 

Ae NET MEMBER [33]; 


DEFINE VARIABLES INPUT INFORMATION*/ 
int NNODES,NPORTS; 


Figure 12 Source Code Listing for Data Structure 


The data structures used are as follows: 


1. Network connectivity 


- Node connection array (NODE CNNÍ 
p DU.scmectronbarray PORT CNN [ 


11) 
JE) 


ZF Network status 


EES array, (PORT STATUS 
- Link status array (LINK STATUS 


ARAS 
[1 ET) 


SAM 


3. Network table 
- Net member (NET MEMBER[]) 
- Growth point (GROWTH FIFO[]) 
- Node root (NODE ROOTÍ]) 

Network connectivity is defined by two arrays, the node 
connection array and the port connection array. nodes are 
represented by matrix rows, while ports are identified by the 
columns of the matrix. In the node connectivity array 
(Figure 13a), elements in the array designate the destination 
node for the link coming from the source nodes port. A "-1" 
entry means that no destination exists for that port on the 
node. In a like manner, the port connection array, (Figure 
13b), shows the destination port number from a particular 
nodes port. A "-1" entry in this array again means that the 
port is not connected to the network. 

Network status can also be defined by two different 
arrays the port status array and the link status array, using 
the same logic structure as network connectivity. 

There are three possible states for each element in the 
port status array: INACTIVE, INBOUND and OUTBOUND. INACTIVE 
status is marked by a Ø whenever a port is turn off by the 
bus controller. INBOUND and OUTBOUND does not imply 
unidirectional ports, but indicates port characteristics 
based on the port's position in the network. An INBOUND port 
is a port that relays bus traffic from the tree to the bus 
controller. There is only one INBOUND port per active node. 


An OUTBOUND port is a port(s) which relays bus traffic from 
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Figure 13 An Example of DSPM Structure and Network 
Connectivity Array 


the bus controller to the nodes it wants to communicate with. 
When the port is activated the port must be marked as INBOUND 
(1) or OUTBOUND(-1), at the time of activation. 

The link status array contains information on how the 
links are connected to each port in the network. Link status 
array elements have three possible states: USELESS, TESTED 


and FAILED. Only the USELESS and FAILED status states are of 


DES 


interest to the GROWTH algorithm since the TESTED stat- 
only used in the MODIFY routine [Ref. 6]. The purpose of 
FAILED obviously means the link has a fault and can not be 
used. 

The USELESS state is used to identify ports which útes 
connected to the network and to inhibit growth rom- 
network back into the bus controller. The growth algorithm 
creates the USELESS state for a link that attempts to connect 
to the bus controller. The bus controller creates a FAILED 
state when a ta eS is discovered at a port. The USELESS 
status is redundant since the presence "-1" in node 
connection array indicates that no link has been connected to 
thespomnes 

The network table contains ¡information on the cule 
membership in the DSPM network. The network table consists 
of net member, growth point and node root tables. 

Fie net member table (NET MEMBER []) contains. the 
information necessary to end the GROWTH algorithm once all 
nodes have become members of the network. If a node is not a 
member of the network, the node's location in the NET MEMBER 
table contains 9. 

The growth point table (GROWTH FIFO[]) contains the 
growth point nodes in the order they are added by the GROWTH 
algorithm. GROWTH FIFO is a one dimensional array with 
length equal to the number of nodes (including the bus 


controller) in the DSPM network. The GROWTH FIFO starts with 
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the bus controller (0). As the GROWTH algorithm proceeds, 
nodes which provide potential growth points are entered into 
the GROWTH FIFO. The current growth point is determined by a 
growth pointer (head pointer). The growth pointer points to 
the upper most unprocessed growth point in the GROWTH FIFO. 
When processing of the current growth point is completed, the 
growth pointer is incremented to the next location in the 
GROWTH FIFO. 

The node root table (NODE ROOT[]) is generated while the 
GROWTH algorithm is running. It defines which port of the 
bus controller is the root of the tree on which a particular 


node is located. 


D. GROWTH PROCEDURE 

The growth procedure implemented in this paper is based 
on the GROWTH algorithm concepts previously discussed and 
operates in both a fault free as well as a faulty network. 
The main processes are designed in accordance to the 
simplified flowchart described in the previous section. The 
growth procedure is written in standard high level C-language 
to maintain a portable software module for use on different 
computer systems and/or different operating systems with a 
minimum amount of modifications. Figure 14, 15, 16 show the 


listings of the growth procedure. 
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The growth procedure is a subroutine for før 
processing. It is composed of three parts, the data 
Structure, initialization, and the growth process. 

The data structure (see Figure 14) is defined as local 
and global variables. Global variables are the same as the 
data structure in Figure ll with the exception of the 
INPORT[node] array. INPORT[] is used for keeping track of 


the INBOUND port status. 


f kk ko kk k ck ckck ckck ck ck ok kokokok ck ckck kckck ck kck ck ck ckckck ck kck ckck ko k ck ko k ck ck ck ck k ko kk k kk k kk / 


AR LOCAL AND GLOBAL VARIABLES DECLARATION VÁ 
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growth() 


/* define external variables */ 
extern int NNODES,NPORTS; 
extern int NODE CNN CI 7]; 
extern int PORT CNN[] [7]; 
extern int PORT STATUSI] 
extern int LINK STATUS[] [7]; 
extern int GROWTH FIFO[33]; 
extern int NODE ROOT[33]; 
extern int NET MEMBER[33]; 
extern int INPORT[33]; 


/* define variables */ 
ine INSERTION POINT; 
int EXTRACTION POINT; 
int GROWTH POINT; 
int NEXT NODE; 
int NODE PORT, 
int INIT = -9; 
TENTE 


Figure 14 Data Structure Listing Code for Local and Global 
Variables in Growth Procedure. 
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ocal Variables før the 


subroutines for keeping track of pointers 


integer type. The local variables are: 


INSERTION POINT ; queue tail pointer 


for the port growth 
EXTRACTION POINT ; queue head pointer 
i for the node growth 


GROWTH_POINT ; 
the GROWTH FIFO. 


NEXT NODE ; 


NODE, PORT ; pointers of nodes 


network. 


(node = 0 
nodes - 1, 


-> NNODES, 
NPORTS = 


port = Ø 
number of ports - 


The initialization part of the 


Figure 15) is the 


this step pointers to the various 


seBucture are initialized. 


and GROWTH FIFOÍnode] are set 


(INIT). |NET MEMBER(node] is 


contents to identify no members 


PORT STATUS array is set to inactive 


except the bus controller 


seotus if the link status is. not 


marked USELESS, the port status is set 


The local variable pointers are initialized by 


Pointer to the current growth point 


=> NPORTS; 
TE 
growth procedure 
first step in the growth procedure. 


tables 


initialized 
(NOT A MEMBER). 


status 


USELESS. 


growth procedure use internal 


and are declared as 


of the GROWTH FIFO 
iteration. 


of the GROWTH_FIFO 
iteration. 


of 


pointer of the destination node. 


and ports in DSPM 


NNODES = number of 


(see 
In 
data 


of the 


The contents of NODE ROOT [node] 


cocine tal conditions 


setting the 


by 
The 


ona ally ports 


ports which are set to OUTBOUND 


If a POLEN Ls 


to inactive status. 


setting the 


INSERTION POINT, EXTRACTION POINT, and GROWTH POINT to "g", 


oF) 


A 


PR INITIALIZE DATA STRUCTURE */ 
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for ( NODE - Ø; NODE <= NNODES; NODE++ ) 
( 
NODE_ROOT[NODE] = INIT; 
GROWTH FIFO[NODE] = INIT; 
NET MEMBER [NODE] = NOT A MEMBER; 


for ( PORT = 0; PORT <= NPORTS; PORT++ ) 
PORT STATUS [NODE] [PORT] = INACTIVE; 
LESA E eA 

| /* end for node */ 


/* -initialize pointer y 
: INSERTION POINT - 9; 
EXTRACTION POINT = @; 
for ( PORT = Ø; PORT <= NPORTS; PORT++ ) 
{ 
if ( LINK_STATUS[BUS_CONT] [PORT] != USELESS ) 
PORT STATUS [BUS CONT] [PORT] = OUTBOUND; 
) ZSWSBHnONSOr DOES 
/* initialize GROWTH POINT - BUS CONT */ 
GROWTH POINT = BUS CONT; 
GROWTH FIFO[INSERTION POINT] = 0; 


/* increment insertion point */ 
INSERTION POINT += 1; 


Figure 15 Source Code Listing for Initialization Part of 
Growth Procedure 


Following the flowchart, the GROWTH_FIFO[INSERTION POINT] 
Starts at the bus controller and increments the pointer 
(INSERTION POINT) by one. The growth process (see Figure 16) 
part has two "For" loops, an outer loop for the node growth 


iteration loop and an inner loop for the port iteration loop. 
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Te GROWTH PROCESS -> 
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for ( NODE = @; NODE <= NNODES; NODE++ ) 


for ( PORT = Ø; PORT <= NPORTS; PORT++ ) 
( 


Al LINK STATUS [GROWTH POINT] [PORT] '= USELESS ) 
{ 
NEXT NODE = NODE TENNTGROWTH POINT] [PORT]; 
Joa "NET MEMBER [NEXT _NODE] O AB |) 
ir S O BO 205 CONT ) 
NODE ROOT[NEXT NODE] - PORT; 
else 


( 
NODE ROOT[NEXT NODE] - 
NODE ROOT[GROWTH POINT]; 
PORT STATUS [GROWTH POINT] [PORT] = OUTBOUND; 
) /*end if growth point - bus cont */ 
if ( CONFigure(GROWTH POINT,NEXT NODE) ) 


INPORT[NEXT NODE] - 
PORT _CNN [GROWTH _ POINT] [PORT] ; 
NET _MEMBER [NEXT _NODE] = MEMBER; 
GROWTH _FIFO [INSERTION POINT] = NEXT NODE; 
INSERTION POINT += 1; 
) /* end conFigure */ 
IN ena E nota member */ 
) /* else if NEQ useless */ 


else if ((NODE CNN[GROWTH POINT] [PORT] == 0) & 
(PORT STATUS [BUS ECONDILL(PORT.CNN 
[GROWTH _POINT] [PORT])] == OUTBOUND) ) 
PORT _STATUS [GROWTH _ POINT] [PORT] = INBOUND; 


/* end if NEQ useless */ 
N/A TENA Eo: port */ 


GROWTH POINT - GROWTH FIFO[EXTRACTION POINT]; 
EXTRACTION POINT += 1; 


fy end for node */ 
) /* end growth process */ 


Figure 16 Source Code for the Growth Process 
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The growth process starts with the bus controller for the 
node growth iteration and with port Ø for the port growth 
iteration. The first growth iteration begins by fetching the 
new growth point and checking the link status to determine 
whether or not the link is USELESS. If the link is USELESS, 
the routine branches to check the node connection array and 
sets the port status to INBOUND if the node is already 
connected to the bus controller. The algorithm then goes to 
the next port and starts the growth iteration over again. If 
a port is usable, the routine checks the network membership 
table (NET MEMBER(NEXT NODE) = MEMBER, or NOT A MEMBER) to 
determine whether the port connects to a destination node 
(NEXT NODE) that is already active or to an inactive 
successor node. If the port connects to an active node, the 
port can not be activated, the routine branches to the next 
port and starts next growth iteration. If the successor node 
is inactive, the connection can be made, and the node roots 
the successor node must be determined (NODE ROOT[NEXT NODE] - 
port, or NODE ROOT[GROWTH POINT]). At the same time the port 


status for the growth point node port is set to OUTBOUND. 


Finally, "CONFIGURE [GROWTH_POINT,NEXT_NODE]" Ene protoccm 
module must be called to check node availability for 
connection. If the CONFIGURE routine returns a successful 


result, PORT STATUS of the successor node's port is set as 
INBOUND by the CONFIGURE routine. After the  INPORT, 


NET MEMBER, GROWTH FIFO and INSERTION POINT data structures . 
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have been manipulated as in Figure 16, the port pointer is 
incremented to point to the next port and the next growth 
lteration starts. If there are no more ports, the current 
growth iteration is complete. The new GROWTH POINT is 
obtained by incrementing the GROWTH FIFO's EXTRACTION POINT. 
After the data structure is manipulated, the growth routine 
Starts its iterative process at the next node. If there are 
no more nodes available, the growth procedure routine is 


exited. 


E. DEVELOPED TOOL AND SIMULATION 

The tools developed for the GROWTH algorithm have led to 
the previously-described data structures for manipulation and 
tracing of data during execution. The software tools are 
Written in modules and have been designed to create a test 
environment as close to a reality as possible. The modules 
test their own operation, the interaction between modules, as 
well as the data. In addition, the modules are capable of 
interactive operation which allows a user to more efficiently. 
test the software. Interactive operation is important since 
previously unobtainable information contained in the dynamics 
of the data structures is displayed on the computer monitor 
as the system operates interactively. The display is 
periodically updated so the user can quickly grasp what 
errors have occurred and where they are. Such errors are 
more easily identified with the input level than in the 


process that has been executed. 
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Simulation is performed by combining the previously- 
assembled and constructed modules to execute the entire 
process. This illustrates how the data structure of the 
GROWTH algorithm is manipulated. 

The availability of detailed information on the data 
structure as it is being modified is critical to the 
debugging process because if the incoming data is invalid, 
the entire simulation run is ruined. The use of structured, 
high-level C programming language and its powerful file 
system support greatly ease the development of individual 
modules, as well as future modifications to such modules, 
there by, reducing development time. 

Figures 17 and 18 show the source code listing of the 
simulation program. The simulation program is composed of 
three main processes, MENU(), CRPL(), and GROWTH(). 

MENU () is the main interactive program module, used for 
simulation, it consists of two processor modules and two 
routines. The two processor modules are INWRTFN() and 
RDE TEE Oe Both are input/output modules that use floppy 
disks to store data structures for the DSPM network. The two 
routines are CHECKNCN() and CHANGEDATA(). MENU() is designed 
as an interactive program for input from the keyboard and 
transfer of output data to and from a floppy disk or 
harddisk.  MENU() also has properties to check the input data 
for errors and the ability to change any data as necessary 


(see detail in Appendix B). 
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CRPL () [Appendix C] is a program module designed to 
initialize LINK STATUS and PORT STATUS before their use in 
the growth process. CRPL() consists of two routines, PRPCN() 


and PRNLK() [both are in Appendix J]. 


AEREA RARA RARA RRA RAR AA RARA ER AA REA A AA A e hk e n 7 


p PROGRAM SIMÜLATE GROWTH ALGORITHM FOR DSPM x 
[kkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk / 


#include <stdio.h> 
include <Ecnti. h> 
Fidelúde <10.hn> 

#include <types.h> 


#define INACTIVE O 
#define INBOUND 1 
#define OUTBOUND -1 
fdefinsæmuUSELESS 2 
#define FAILED l 
#define MEMBER 1 
#define NOT CONN -1 
#define NOT A MEMBER 0 
#define BUS CONT 0 
#define  NUMNODES NNODES+1 
+define NUMPORTS NPORTS+1 
int NODE CNN AE: 
INE PORT CNN Bli: 
int LINE TSTATUS SS; 
int GROWTH_FIFO [33]; 
int NODE_ROOT By. 
int NET MEMBER [33]; 
Ine INPORT [Sale 
ine NNODES,NPORTS; 

char *pathname ES; 

BIC. 17 Source Code Program Simulation Part I 
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main () 


extern int NNODES,NPORTS; 
extern int NODE CNN [] 
extern int PORT CNN [] 
extern ine BOSS 
extern nem o US 
extern int GROWTH FIFO [33 


extern int NODE ROOT BOF 
extern int NET MEMBER [33]; 
extern int  INPORT Im») 
extern char *pathname [1506 
e C,1,jJ.n,p,Z2; 


PR DISPLAY SELECTTON”MENU FOR”NODE CONNECTTON PARRE 


dol 
PEELE | 

printf (TAn een Gee FOR SELECTION: nn; 
printf ("XnktXt--> 

printf("NnNENEsz» 
PEANEEC nv t E 
prrntf( vn weENHUSE 
Z = getchar(); 


HE D NE 


SELECTION = "); 


c == '\n') | | ( c == EOF) ) 
getchar(); 
) 


case 'l': 
/* subroutine menu selection 7 
menu(); 
/* go back to simulate pronpt .7 
C= l; 
break; 
case '2': 


"NnNtPROGRAM SIMULATE GROWTH ALGORITHM\n\n\n"); 


<-- MENU SELECTION NODE CONNECTION 
<-- SIMULATE GROWTH ALGORITHM ; 
<=- OR OTHERS KEY TO EXIT nine 


/* create port connection and link status routine */ 


crpl(); 
/* growth algorithm subroutine */ 
growth (); 
/* go back to simulate prompt  */ 
Cc NL: 
break; 
default: 
c = 0; 
break; 
) /* end switch */ 
) while (c == 1): Y* end do while */ 
) /* end simulation */ 


Figure 18 Source Code. Program Simulation Part II 
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GROWTH() [Appendix D] is the same as the GROWTH algorithm 
but is designed for interactive operation of checking, 
testing, and displaying the output of simulation results. 

More detailed discussion of each module and routine may 


be found in Appendices [A] through [J]. 
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III. A PROPOSED METHOD OF PERFORMANCE EVALUATION 


Within the constraints of the current growth process, the 
performance evaluation is based solely on the time required 
to execute the software routines assuming that the configure 
routine is supplied with only a success or failure indication 
for the communication protocol (This does not include time 
delays in communication). 

In this scenario, the performance of the DSPM system, as 
it grows from its initial state to its fully conum 
state, is measured without regard to the communication 
process of the DSPM network. However, from a total 
performance point of view we are interested not only in the 
performance of software but also the performance of the 
communication protocole 

The proposed concept of performance evaluation for the 
GROWTH algorithm is provided in two parts: 

l. The first part is the GROWTH algorithm which considers 
data structure manipulation without considering the 
performance of communication. The configure module 
considered is given a communication output and only 
determines whether there success or failure. 

2. The second part is the performance of the communication 
protocol 

A. DATA STRUCTURE PERFORMANCE EVALUATION 
The performance of the GROWTH algorithm software can be 


evaluated by computation and measurement OE each 
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mstruction's execution time. The time performance can be 
computed in terms of growth time Rede: various fault 
sønditions. A Bren cation to the GROWTH algorithm can be 
quantified by the same spectrum of possible fault conditions. 
The general concept of performance evaluation can be 
illustrated by using the electrical terminology and 
Kirchoff's current law. By representing the Mol flow OE 
a program as current, one can draw a signal flow graph where 
the main flow of the software module is the circuit current 
loops. 

For example, we have a program which is the summation of 
input A(i) where i is integer @ to 1023 (1024 iterations). A 
source program of an example is shown below: 

int A[1024] /* define input array 1024 elements  */ 
mee SUM = 0, /* INITIALIZE SUM = 0 */ 
main() 
E 000 NTN Gi) 
SUM = SUM + A[i]; 
E ANNA 

Figure 19 shows the flow chart and control flow graph of 
an example program. Letting ti Domet Nen execution time 
associated with each arc, one can see that the total 


execution time equals the sum of the products of ti*y;, where 


V. 


i is equal to the number of arcs executed. We can write the 


equation of total execution time as: 


B, B Y EY, 0 e ias (L) 
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FLOW CHART CONTROL FLOW GRAPH 





Figure 19 An Example Flow Chart and Control Flow Graph 


From the control flow graph we can construct a spanning 
tree structure OF the connected arcs. From this 
representation we can write the dependent and independent 
arcs in the matrix form (See Figure 20). By writing 
dependent arcs in terms of independent arcs, the number "1" 
represents the arc whose directed edge is in the same 
direction of flow, and "-1" represents the arc whose directed 


edge is in the opposite direction, and "Ø" is for arcs which 


48 


SPANNING TREE STRUCTURE 


VØ 
al 
MATRIX FORMAT 
V1 
Y1 y al 
Y2 Y2 = 1 1 
TS 
X9 o Jl 
va 
ES 
V3 


Figure 20 An Example of Spanning Tree Structure and Matrix 
Representation 


Are not in the loop. Using the equivalent Kirchoff's current 


law we can substitute into equation 1 and show the following: 


Pe 7 | t2 t3 t4 ts] 


KKKKK 
Ue WN r7 


ji t2 t3 | Z |t. a E 
X 
5 
From this example, it can be seen that Y¿ and yg are 
independent arcs and EN are dependent ares. Ys is 
similar to a current source in a circuit loop and is shown as 
a dashed line in Figure 20. The variable Y, equals 1024 
which is the number of iterations executed in the inner loop 


as shown in the spanning tree structure. The variable ME 
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obviously equals 1 iteration for the end of the program 
and/or a return back to the beginning. The solution of this 
example is of the form: 

EL = (t3+t4)1024 + (t,+t7+t3+tc)1 a DONI DENS (3) 
and we can evaluate the total execution time by measurement 
the execution time for each instruction for each value of ti 
in the above equation. However, the latency times due to 
delay in communication network are not modeled in the above 
equation. Incorporating communication delays into the 
performance evaluation model required a detailed model of the 
communication network and its protocol. In the case of the 
GROWTH algorithm that detailed model would be used to provide 
not only success/failure status to the configure routine but 
latency times for the communication process. The Time Petri 


net 1s one such model 


B. TIMED PETRI NET PROTOCOL MODEL 

During the past decade, the notion of time has been added 
to Petri net models. The Timed Petri net can now use the 
time parameter to effectively describe and quantitatively 
specify the performance of a communication protocol. The 
addition of time as a parameter also makes it easier to do 
performance evaluation and analysis by computers because 
Timed Petri nets are capable of describing concurrency 
conflicts and synchronizations of processes. Now Petri nets 
have become very popular for representing Distributed 


Computer Systems. 


SØ 


Timed Petri Nets (TPN) have been used for illustration by 
K. Garg (Ref. 9] at the European Computer  Manufacture's 
M ociation. (ECMA) for the transport protocol in the 
International Standard Organization (ISO) [Ref. 10]. For 
fixed time models (fixed delay times) and a given set of 
relations describing the behavior of such a TPN, the model's 
maximum computation rate can be found [Ref. 11]. 

The European Computer Manufacturer Association (ECMA) 
transport protocol is an end to end protocol standing between 
the session and the network layers of the ISO reference model 
(Ref. 10]. The transport layer provides the means to 
communicate by establishing links between two transport 
entities. Processes can be programmed to directly access 
pransport services without going through session and 
presentation layers of the ISO reference model. 

The TPN concept used in point-to-point communications 
is illustrated by K. Garg to be in connection and 
disconnection phases. There are no mechanisms for recovery 
from errors. When an error occurs, each end returns to an 
initial disconnected state and all messages are ignored but 
the requests for communication. Transport entities are 
managed locally in such a way that a transport entity can 
only be involved in a transport connection if it is 
EU-connected. That 1S, it has not tried to establish or has 
not already established a transport connection. Two 


transport entities communicate by first establishing a 


> 


transport connectroW Once a connection is established, 
between initially unconnected entities, one is specified as 
the initializer and the other as the acceptor. Hence, 
Simultaneous attempts at connection result in the creation of 
two transport connections, one an initiating entity and the 
other an accepting entity [Ref. 12]. The TPN model of entity 
behavior in connection and disconnection phase is shown in 


Figure 2T] (ner. TNS 





PLACES TRANSITIONS 

State of one entity: 

Pl and PS : idle LI s connection reauest 

n O sono EON Im UI : connection established 
Fe" : connection confirm : 

FS and P? : dat= transfer cL å connection accepted 

P3 and PB : waiting disconnect confirm t2 end tb : request for disconnection 
P4 and P8  : disconnection request t3 and t7 : disconnection accepted 
PS end Pi@ : disconnection confirm t4 eand t8 =: disconnect end 


tS and tS = disconnection accepted 


Figure 21 TPN Connection-Disconnection Phase [Ref. 11] 
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We can use the same approach to design simulation 
protocol models to evaluate performance specification of 
communication protocol by using Timed Petri net model as K. 
Garg represented in Reference 9. The  TPN model for 
performance evaluation as illustrated by K. Garg is shown in 
Figure 22  [Ref. 9]. The configure protocol model can be 
designed individually and is used to evaluate the time 
performance of ee SPM network communication in conjunction 


with the GROWTH algorithm. 


pí 





RE PIN SUN 

Stats of one entity: 

Pi end PSB =: idie IG s connection accepted 

P2 and P7 : data transfer t2 end tO : request for disconnection 
P3 end PB : waiting disconnect confirm t3 and t7 =: disconnection accepted 
P4 and PS): disconnection request end t8 3 dsedonnact end 

PS end PiØ : disconnection confirm t5 and t9 : disconnection accepted 


Figure 22 The TPN Model for Performance Evaluation [Ref. 11] 


53 


IV. CONCLUDING REMARKS 


Incorporat img performance evaluation for the DSPM 
communication process into a software performance evaluation 
tool would allow total system performance to be established 
prior to building an expensive prototype system. 

The goal of this thesis is to develop a GROWTH algorithm 
for the Dispersed Sensor Processing Mesh (DSPM) network which 
will manage a fault-tolerant computer communication network. 
Simulation tools are developed which simulate data structure 
in order to verify and validate the operation of the GROWTH 
algorithm. The performance —" of the communication 
network were investigated to develop an approach for 
performance evaluation on a DSPM type network. The 
communication performance evaluation approach is based on TPN 
concept. The software simulation program is composed of 
three main processes: 

l. Menu driven program having many features for I/O data 
transfer between storage devices as well as the 
ability to select options for modification and/or 
correction of the data input information to the DSPM 


network. 


2. Create and initialize data structure program from data 
input information of the DSPM network. 


3. Growth process program. 


The software code is written in standard high level 


C-language to maintain a portable software module for use on 
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different computer system and/or different operation systems 
with a minimum number of modifications. Despite technology 
changes in physical hardware which will occur in the future, 
the software modules will remain valid due to the inherent 
flexibility of the C-language. Software modules can be 
tested to allow an assessment as to the viability of the 
GROWTH algorithm and general DSPM approach even before the 
hardware exists. 

Practical implementation of software performance 
evaluations for the GROWTH algorithm can be used as a system 
development tool. One example of such a system is the 
HP64ØØØ, logic development system emulator, which Siew Le 
processor run controls and simulation environment to download 
and execute software at operating speeds for analysis and 
debugging. Software motives can be tested even before 
hardware of DSPM node is constructed. Typically subroutines 
and modules of code to be investigated by the HP64000 are 
entered as measurement events by name or symbol. Addresses 
and range can be used to set up performance measurements and 
which allows the HP64ØØØ to look directly at interactions 
between subroutines. We can control and compare execution 
times of key modules, and can determine best-case and 
worst-case times as well as where time limitations impede 
smooth program flow. A system development such as this will 
show us what kind of ‘performance to expect. Available 


HP64000 software development tools can be used directly with 
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subroutine modules written in the C-language and with the 


addition of C compiler, modules can be linked to form a 


single program. Microprocessors which are supported by the 
emulator processor can be selected from the popular 
microprocessor families. More generally, this conceptual 


approach could be applied to other communication bus base 


architectures. 
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APPENDIX A 


HOW TO USE SIMULATION PROGRAM 


The simulation program is grouped into easily managed 
operations which are available in the execution. file called 
"simulation.exe". Computer assumes the use of an MS-DOS 
compatible microcomputer. The steps required to run the 


Simulation program are described as follows: 


l. Load MS-DOS operation system from a system disc. 

2. Run the simulation program "simulation.exe" which is 
provided on either floppy disk or harddisk devices as 
below. 


C^ simulation «cr» 


The display screen prompts the main menu: 


PROGRAM SIMULATE GROWTH ALGORITHM 
ENTER $ FOR SELECTION: 


==> 1 <-- MENU SELECTION NODE CONNECTION 


--> 2 <-- SIMULATE GROWTH ALGORITHM 
ISS HOR OTHERS KEY TO EXIT 


ENTER # SELECTION = 
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3 Selection opor Ml ( go to submenu for input. node 
connection array and DSPM specification. See more 
details in Appendix B). 


ENTER + SELECTION Ur» 


SELECT INPUT ODATA DSPM STRUGIURE 
ENTER # FOR SELECTION: 


==> ] <-- CREATE NEW DATA AND WRITE DATA FILE 
--> 2 <-- READ DATA FILE AND OR MODIFY FILE 
==> 3 <-- READ DATA FILE AND CONTINUE 
==> n <“-- OR OTHERS KEY TO CONTINUE 
4. Selection option 2 (main menu), assuming we already 


have the node connection array from the submenu above 
and go back to main menu. 

For example, using node connection array for the DSPM6 
shown in Figure 12a. The display screen will show the port 
connection array and the link status array which are outputs 
of the crpl() module (see more details in Appendix C), and 
then the program branches to the growth() module (see more 
details in Appendix D). For example using the node 
connection array from figure 12a simulates the case of the 
fault free network in which the configure program returns 
successful node communications. The results of tne 
simulation in this example are shown the output data 
structure of the growth algorithm. The display screen will 


show array variables and the port status array for showing 
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pene or rectness Of DSPM data Structure. The program will 


then go back to main menu. 


ENTER # SELECTION = 2<cr> 


BORD CONNECTION 


PORT 
Ø il 2 B 
NODE 
Ø Ø Ø Ø -1 
ll Ø 3 Ø Ø 
2 3 3 il -1 
2 2 -1 2 l 
4 l 5 Ø I 
5 2 2 2 -1 
6 2 2 l -1 
HIT enter KEY TO CONTINUE 
<cr> 
LINK STATUS 
PORT 
Ø i 2 3 
NODE 
Ø Ø Ø Ø 2 
l 2 Ø Ø Ø 
2 Ø Ø Ø 2 
3 Ø 2 Ø Ø 
4 2 Ø Ø Ø 
5 Ø Ø Ø 2 
6 2 Ø Ø Ø 


HIT enter KEY TO CONTINUE 
SCE 


219 


VARIABLES ARRAY 
NODE NET MEMBER INPORT GROWTH FIFO 
Ø Gg y y 
HIT enter KEY TO CONTINUE 
SCE? 
VARIABLES ARRAY 
NODE NET MEMBER  INPORT © GROWAUBbo 


Y Y Y Y 
l 1 Y JE 


HIT enter KEY TO CONTINUE 
SCIO 
VARIABLES ARRAY 


NODE NET MEMBER  INPORT GROWTH FIFO 


Ø Ø Ø 0 
l n g i 
2 iL g 4 
HIT enter KEY TO CONTINUE 
«er» 

(and so on until node 6) 


VARIABLES ARRAY 


NODE NET MEMBER  INPORT GROWTH FIFO 


OY Ui i» Q) IN). P. 
-EHF rr- Aa 
299903232020 
Ui 9 GC) Ov i Aa 


HIT enter KEY TO CONTINUE 
«er» 
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BORT STATUS 


PORT 
Y Ji 2 3 
NODE 

Y -l -1 -L Y 
1 T Y -l -L 
2 Y Y Y Y 
3 Y Y Y Y 
i I Y -l Y 
5 Y Y Y Y 
6 1 Y Y Y 


HIT enter KEY TO CONTINUE 
er! 


PROGRAM SIMULATE GROWTH ALGORITHM 
ENTER # FOR SELECTION: 


==2 I <=- MENU SELECTION NODE CONNECTION 
--> 2 <-- SIMULATE GROWTH ALGORITHM 
EC OB IURESDHERSCKEY.TO EXIT 


ENTER # SELECTION = 


5. Selection option 3 (main menu) is obviously for exit 
from the program. 
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APPENDIX B 


INPUT DATA STRUCTURE MODULE 


The MENU() module is designed to operate interactively 


with the input from keyboard and the output to Sbor- 


devices. The display Screen shows menu options as below. 


SELECT INPUT DATA DSPM STRUCTURE 
ENTER # FOR SELECTION: 


--> 1 <-- CREATE NEW DATA AND WRITE DATA FILE 
--> 2 <-- READ DATA FILE AND OR MODIFY FILE 
--> 3 <-- READ DATA FILE AND CONTINUE 

--> n <-- OR OTHERS KEY TO CONTINUE 


ENTER # SELECTION = 





The operations of this module are as following: 


ju 


Input the DSPM specifications and node conne meua 
array from the keyboard for the global variable array 
in the simulation program and output the data 
information to the storage devices (floppy disk and/or 
harddisk) by creating a data file as specified from the 
keyboard input. This is done by selecting option 1 in 
menu. This operation is executed by submodule 


inwrtfn() (see more details in Appendix E). 
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2. Read and/or modify and write the data file back, or 
create the new data file from the DSPM input 
specifications and the node connection array from the 
specified storage devices. These operations are in 
Option selections 2 and 3 of submodules inwrtfn() and 
rdfile() [Appendix Iu and routine changedata() 
[Appendix H]. 

3. Specification of the DSPM network is designed to have a 
Minimum of 2 nodes, a maximum of 33 nodes, a minimum of 
2 ports, and a maximum of 7 ports for each node. 

4. Error detection is designed to discover errors during 
DU from the keyboard and/or to check data 
information from storage devices. Data can be modified 
or corrected in an interactive manner. These 
Operations are executed by routines changedata() 
[Appendix H] and checkncn() [Appendix I]. 

3. e cation data error detection where the input data 
is checked against the system design specification, and 
self check node to validate potential physical links. 

6. Any input in the input data file array can be modified 
on an individual element basis or the whole data array 


can be redone from scratch. 


These modules can be run individually and/or linked 
together by the compiler to be a simulation program. Each 


module can be compiled to object code and linked together or 
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combined into the same program, by replacing the  subroutine 


name with main() and compiling and running separately. 


Example 1. Select option 1 from the main menu and select 
option 1 of the submenu (menu selection node connection) and 


enter: 


- "a:dspm6.dat" 


a: --> device storage A 
dspm6.--> filename 
dat --> file — 
= "NOS (for 6 DSPM nodes) 
. "4" (for 5 ports per DSPM node) 


PROGRAM SIMULATE GROWTH ALGORITHM 
ENTER # FOR SELECTION: 


e 


-=> <==- MENU SELECTION NODE CONNECTION 
--> <-- SIMULATE GROWTH ALGORITHM 
nO OTHERS Eo 


MO 


ENTER # SELECTION = l<cr> 


SELECT INPUT DATA DSPM STRUCTURE 
ENTER # FOR SELECTION: 


--> 1 <-- CREATE NEW DATA AND WRITE DATA FILE 
==> 2 <-- READ DATA FILE AND OR MODIFY FILE 
--> 3 <-- READ DATA FILE AND CONTINUE 

==> n <-- OR OTHERS KEY TO CONTINUE 
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ENDER + SELECTION = l<cr> 


EROS. INPUT DATA DSPM STRUCTURE AND WRITE DSPMF.DAT FILE 


ENTERA MEROS DATA DE DLE “(es fm . £t | 9 (e:dspm6.dat) 
ENTER # OF NODES Ø TO NNODES FOR 1 <= NNODES <= 32 
ENTER # OF PORTS Ø TO NPORTS FOR 1 <= NPORTS <= 6 


ENTER NAME 


ENTER NNODES 


a:dspm6.dat<cr> 


Boer» 


ENTER NPORTS = 4<cr> 


DATA FILE = a:dspm6.dat 
NNODES = 5 
NPORTS = 4 


ANY CHANGE ? [y] HIT enter] KEY TO CONTINUE 


Example2. Change and test input data as follows: 


E B 


(want to change data input) 


- "c:dspm.dat" (change device A to device C) 


- "g" 
- gu 
— "g" 


hou 


(test error. input), 
(and change to 7 DSPM nodes) 
(test error input), 


(and change to 4 ports per DSPM node) 


DATA FILE = a:dspm.dat 
NNODES = 5 

NPORTS = 4 

TO BE CHANGED 
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ENTER NAME = c:dspm6.dat<cr> 
ENTER NNODES = @<cr> 

ENTER NNODES 1 -> TO 32 
----> ERROR <---- try again 
ENTER NNODES = 6<cr> 

ENTER NPORTS = @<cr> 

ENTER NPORTS 1 -> TO 6 
----> ERROR <---- try again 
ENTER NPORTS = 3<cr> 

DATA FILE = c:dspm6.dat 
NNODES = 

NPORTS = 3 


ANY CHANGE ? HIT [enter] KEY TO CONTINUE 


[y] 


Example 3. No more change and start input node array using 
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the same data structure for the DSPM6 node connection in 
figure 12a : 

node port Ø connects to node 1 

node port 1 connects to node 4 

node port 2 connects to node 6 

node port 3 is not connected (-1) 

node port Ø connects to node Ø 

node port 1 connects to node 4 

node port 2 connects to node 3 

node port 3 connects to node 2 


(and so on) 

node 6 port connects to node 
node 6 port connects to node 
node 6 port connects to node. 
node 6 port connects to node 
Scr» 


DATA FILE = c:dspm6.dat 
NNODES = 6 
NPORTS = 3 


ENTER NODE CONNECTION ARRAY [7] [4] 


ENTER NODE CNN[Ø,Ø] = 1l<cr> 
ENTER NODE CNN[Ø,1] = 4<cr> 
ENTER NODE CNN [Ø,2] = 6<cr> 
ENTER NODE CNN (9,3) = -l<cr> 


NODE CONNECTION 


DORT 
y l 2 3 
NODE 
y T > 6 -1 


ANY CHANGE IN NODE[Ø->Ø] PORT[Ø->3] ? [y] 
AT” [enter] KEY TO CONTINUE 


NODE CONNECTION 


PORT 
y B 2 3 
NODE 
Y l 4 6 -l 
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ENTER NODE CNN[1,0] = @<cr> 
ENTER NODE CNN[1,1] = 4<cr> 
ENTER NODE CNN[1,2] = 3<cr> 
ENTER NODE CNN[1,3] = 2<cr> 


NODE CONNECTION 


PORT 
Y I 2 E 
NODE 
Y £ + 6 = 
Al Y 4 3 2 


ANY CHANGE IN NODE[Ø->1] PORT[Ø->3] ? [y] 
HIT [enter] KEY TO CONTINUE 


NODE CONNECTION 


PORT 
Ü l 2 3 
NODE 
0 1 4 6 -1 
l 0 4 3 2 
PP P TN and SO ON .............. . === 
NODE CONNECTION 
PORT 
0 Ih 2 3 
NODE 
0 I 4 6 -1 
Jt 0 4 3 2 
2 1 3 6 -1 
3 1 -1 5 2 
4 0 6 5 ile 
5 4 6 3 -1 


ENTER NODE CNN[6,Ø] = Ø<cr> 
ENTER NODE CNN[6,1] = 2<cr> 
ENTER NODE CNN [6,2] = 5<cr> 
ENTER NODE CNN [6,3] = 4<cr> 
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NODE CONNECTION 


PORT 
y 1 2 3 
NODE 

Ø a 4 6 -l 
Ji y 4 B 2 
2 l 3 6 -1 
3 l -1 5 2 
d Ü 6 > r 
5 2 6 3 -l 
6 y 2 5 4 


DO YOU WANT ANY CHANGE? 
*---»ENTER [a] TO CHANGE ALL AT THE BEGINNING 
[b] TO CHANGE AT EACH NODE CNN[] [] 


HIT [enter] KEY OR ANY CHARACTER TO CONTINUE 


Example 4. Assume the input node connection array is done 
and there is no error detected, and no more changes. The 
program will write a data file to the storage device as 
specified (device:filename.filetype) and then go back to the 


main menu. 


NODE CONNECTION 


PORT 
y l 2 3 
NODE 

Y it 4 6 -1 
l y E 5 2 
2 1 3 6 -l 
3 l -1 9 2 
= y 6 S l 
5 4 6 3 -1 
6 y 2 > i 
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DATA FILE = c:dspm6.dat 
NNODES = 6 
NPORTS -UES 


HIT [enter] KEY TO CONTINUE 


Example 5% Error detection during input of there 


connection. 


NODE CONNECTION 


PORT 
0 1 2 3 
NODE 
0 i 4 6 -1 
ENTER NODE CNN[1,Ø] = -2<cr> 


ENTER NODE CNN -1 -> TO 6 
----> ERROR <---- try again 


ENTER NODE CNN[1, ð] = 7<cr> 


ENTER NODE_CNN -1 -> TO 6 


=---> ERROR <---- try again 
ENTER NODE CNN[1,0] = Ø<cr> 
ENTER NODE CNN[1,1] = 4<cr> 
ENTER NODE CNNÍNE, 2 = SCE? 
ENTER NODE CNN[1,3] = 2<cr> 
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NODE CONNECTION 


PORT 
g l 2 3 
NODE 
Ø 1 4 6 n 
l Ø 4 3 2 


ANY CHANGE IN NODE[Ø->1] PORT[Ø->3] ? [y] 
HIT [enter] KEY TO CONTINUE 


Example 6. Assume there are 3 errors in node connection 


after input finished: 


- node l port 3 -1 (should be 2) 


=emoade 5 port 3 l (should be -1) 


mode 6 port l 2 (should be 40) 


The display screen will show possible node connection errors. 


---»NODE[6] ERROR CONNECTION<---=------- a 
E CNODESCNN TØ] SANO O ie č 
M- PLEDSB RECHECK NODE CONN[][] AGAIN.. 
---»NODE[1] ERROR CONNECTION&---------- ii 


Pee NODE CNN (2) ()=*/*=>NODE([1]......... 
meee Gonos RECHECK NODE CONN [] [] AGAIN.. 


--->NODE [6] ERROR CONNECTION<---------- = 
mee Ob EmeNN D2 [| 2) =—*/*—>NODE [6]... 24+. 
....PLEASE RECHECK NODE CONN[][] AGAIN.. 
--->NODE[1] ERROR CONNECTION<---------- E 
EE ODE REN SS |= */S=>NODE[L] <. 
«...PLEASE RECHECK NODE CONN[][] AGAIN.. 


NODE[1] ERROR (EXCESS) CONNECTION 
NODE[1] COUNT = 5 --> > PORTS 


7I 


NODE CONNECTION 


PORT 
Ø l 2 3 
NODE 
Ø l 4 6 -1 
l g 4 3 -1 
2 l 3 6 -l 
B ib -1 5 2 
4 Ø 6 5 1 
5 à 6 3 l 
6 2 2 5 1 
DATA FILE = c:dspm6.dat. 
NNODES = 6 
NPORTS = 3 


ANY CHANGE IN NODE[Ø->6] PORT[Ø->3] ? [y] 


ENTER *--> n OR ANY CHARACTER TO CONTINUE 
y<cr> 
NODE CONNECTION 
PORT 
ø l 2 3 
NODE 
ø Ji 4 6 -1 
l Ø 4 3 -l 
2 dl 3 6 -1 
3 È -1 5 2 
4 Ø 6 5 Ji 
5 4 6 3 l 
6 2 2 S 4 
DATA FILE = c:dspmé.dat 
NNODES = 6 
NPORTS = 3 
CHANGING IN NODE[@->6] PORT[0-»3] 
ENTER NODE,PORT,NODE CNN 
ENTER NODE = l<cr> 
ENTER PORT = 3<cr> 
ENTER NODE CNN 0 = 2<cr> 
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---»NODE[6] ERROR CONNECTION&---------- x 
ANODE TENN G2) —*/*=>NODE([6]......... 
....PLEASE RECHECK NODE CONN[][] AGAIN.. 
---»NODE[6] ERROR CONNECTION«---------- X 
KE NODERENN 212/2 2NODE 6] -++ 
+... PLEASE RECHECK NODE CONN(][] AGAIN.. 
---»NODE[1] ERROR CONNECTION&---------- * 
eee .NODE CNN [5] [3] -*/*->NODE 1] o . 0 0 où où où 0 o 


Sy PLEASE 


RECHECK NODE CONN[][] AGAIN.. 


NOBELI ERROR (EXCESS) CONNECTION 
NODE [1] COUNT = 5 --> > #PORTS 


NODE 


OY UI 4» C Fo FP A 


DATA FILE 
NNODES 
NPORTS 


ANY CHANGE 


ENTER *--> n OR ANY CHARACTER TO CONTINUE 


ver» 


NODE CONNECTION 


PORT 

y jl 2 
l -4 6 
O 4 3 
l 3 6 
ll -l 5 
0 6 5 
4 6 5 
2 2 5 


cocdspmovdat 
6 
3 


IN NODE[Ø->6] PORT[Ø->3] ? [y] 
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-1 


| 
4 op [prb LE b. 


NODE CONNECTION 


PORT 
Ü 1 2 

NODE 

Ü 1 4 6 

1 Ø 4 3 

D l 3 6 

3 i zu 5 

4 Ü 6 5 

5 | 6 3 

6 2 2 5 
DATA FILE = Verdsomocdac 
NNODES = 6 
NPORTS = 3 
CHANGING IN NODE[Ø->6] PORT[Ø->3] 
ENTER NODE,PORT,NODE CNN 
ENTER NODE = 5<cr> 
ENTER PORT = 3<cr> 
ENTER NODE CNN[1,3] = -l<cr> 
-==>NODE [6] ERRORTGONNEC o Sa o x 
«s NODE CNNILOSUD2] NNN E 


SS..PLEASE RECHECK NODE CONN[][] AGAIN.. 
--->NODE[6] ERROR CONNECTION<---------- * 


ee . .NODE CNN [2] [2] -*/*->NODE [6] e e o o octo oo 
«...PLEASE RECHECK NODE CONNÍ([] [] AGAIN.. 


NODE CONNECTION 


| 
PE [D (IN E dO 


PORT 
y i D 
NODE 

y dl 4 6 
dk Ø 4 5 
2 JE 3 6 
3 I il 5 
4 Ø 6 ED 
5 4 6 3 
6 2 2 5 
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DATA FILE 


NNODES 
NPORTS 


ANY CHANGE 


ENTER 
v<er> 


NODE 


OY Ul! 4» WN FP A 


ES 


DATA FILE 


NNODES 


NPORTS 


ENTER 


ENTER 
ENTER 


ENTER 


NODE 


NODE, 


NODE 
PORT 


NODE 


c:dspm6.dat 
6 
3 


H n M 


IN NODE[Ø->6] PORT[Ø->3] ? [y] 
n OR ANY CHARACTER TO CONTINUE 


NODE CONNECTION 


PORT 
0 I 2 
1 4 6 
0 4 3 
il 3 6 
Jr -1 5 
0 6 5 
4 6 3 
2 2 5 

= c:dspm6.dat 

= 6 

= 3 

CHANGING IN NODE[@->6] PORT[@->3] 

PORT,NODE CNN 

= 6<cr> 

= «cr» 

SNN Ø<er> 
NODE CONNECTION 
PORT 
y i 2 
ji 4 6 
0 4 3 
l 3 6 
Ji -1 3 
0 6 5 
4 6 3 
g 2 5 


OY Ul i» C2 h2 FP GQ 


DATA FILE 


NNODES 
NEORIS 


eG ,adspmo, dat 
6 
2 
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=1 


-1 


-LI 


ANY CHANGE IN NODE[Ø->6] PORT[Ø->3] ? [y] 
ENTER *--> n OR ANY CHARACTER TO CONTINUE 


Example 7. Select option 2 from the menu (READ DATA FILE AND 
OR MODIFY FILE). Option 3 is the same as option 2 but 


without a modify. 


= "2" (READ DATA FILE AND/OR MODIFY FILE) 
- "a:dspm6.doc" (test error) 
"a:dspm.dat" (want to change file name) 
"a:dspm6.dat" (correct file name) 
- "n" no modify (to modify the same as example 6) 
- "y" (want to write theme data file) 


- "b:dspm6.dat" (write to device b:) 


SELECT INPUT DATA DSPM STRUCHERE 
ENTER $ FOR SELECTION: 


--> l <-- CREATE NEW DATA AND WRITE DATA FILE 
==> 2 <-- READ DATA FILE AND OR MODIFY FILE 
==> 3 <-- READ DATA FILE AND CONTINUE 

==> Å <=- ORSOTHERS KE TOR OM NEE 


ENTER # “SELECTION, — 92 cer 


Fe 


PROGRAM READ DATA DSPM STRUCTURE FILE 
ENTER NAME OF DATA FILE "[ : fn.. ft ] 


A Ho DEDRA S, BA OR C: 
----> AND FILENAME.DAT (C:DSPM6.DAT) 


ENTER FILE NAME = a:dspm6.doc<cr> 


DATA FILE = a:dspm6.doc 

DO YOU WANT TO CHANGE FILE NAME? [y] 
HIT [enter] KEY TO CONTINUE 

«er» 


DATA FILE = a:dspm6.doc 


NOM ELE as+adspmo,.doe IN DISK SPECIFIED 
kkkkkkkkkkkkd TRY AGAIN <kkkkkkkkkkk 


PROGRAM READ DATA DSPM STRUCTURE FILE 
BNEERUNAME OB DATA PIDE (0 In.. ft ] 


n O C ER DRIVE A37; B: OR C: 
=Æ 2 ANDIEFTLENAME.DAT (C:DSPM6.DAT) 


ENTER FILE NAME = a:dspm.dat<cr> 


DATA FILE = a:dspm.dat 
DO YOU WANT TO CHANGE FILE NAME? a] 


HIT [enter] KEY TO CONTINUE 
y<cr> 


DATA FILE = a:dspm.dat 
WANT TO BE CHANGED 


ENTER FILE NAME = a:dspm6.dat<cr> 


DATA FILE = a:dspm6.dat 


DO YOU WANT TO CHANGE FILE NAME? [y] 
HIT [enter] KEY TO CONTINUE 
<cr> 


ie 


DATA FILE = asdspmo dat 


NODE CONNECTION 


PORT 
0 J 2 3 
NODE 
g 1 + 6 -l 
L g 4 3 -1 
2 l 3 6 -1 
3 ii -1 5 2 
4 g 6 3 l 
5 4 6 3 1 
6 g 2 9 4 
DATA FILE = a:dspm6.dat 
NNODES = 6 
NPORTS = 3 


HIT [enter] KBY TOVCONTINUE 

ANY CHANGE IN NODE[Ø->6] PORT [0->3] ? [y] 
ENTER *--» n OR ANY CHARACTER TO CONTINUE 
n<cr> 


DATA FILE = a:dspm6.dat 


NNODES = 6 
NPORTS 


l 
UJ 


DO YOU WANT TO WRITE THE NEW DATA FILE ? [v] 
HIT [enter] KEY TO CONTINUE 
V cq 


DATA FILE = a:dspm6.dat 


NNODES = 6 
NPORTS 3 


PROG. WRITE DATA DSPM STRUCTURE FILE 
ENTER NAME OF DATA FILE "[ : fn . ft _] 


----» SPECIFY DISK DRIVE A:, B: OR C: 
----» AND FILENAME.DAT (C:DSPM6.DAT) 
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ENTER FILE NAME = bsdspm6.dat<cr> 


DATA FILE = b:dspm6.dat 
DO YOU WANT TO CHANGE FILE NAME? [y] 


HIT [enter] KEY TO CONTINUE 
SCE? 


DATA FILE = b:dspmo.dat 


l 
OY 


NNODES 
NPORTS 


| 
C2 


SELECT INPUTIDATA DSPM- STRUCTURE 


ENTER # FOR SELECTION: 
--> 1 <-- CREATE NEW DATA AND WRITE DATA FILE 
==> 2 <-- READ DATA FILE AND OR MODIFY FILE 
sd READ DATA FILE AND CONTINUE 
--> n <-- OR OTHERS KEY TO CONTINUE 


Jk ke ke e e ke e ke ke e e ke e e e e e e ke e ke e e e e e e e e e e de e e he eoe e eek de ok ke ke ek kk kk / 


Ag A 
/* PROGRAM SUBROUTINE MENU FOR DSPM DATA STRUCTURE s 
7* FILE NAME SUB MENU.C  [MENU()] A 

k 


[XXKkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk / 


/* PROGRAM REQUIRES 2 SUBROUTINES AND 3 ROUTINES: 


INWRTEN () (input and create file dspmf.dat subroutine) 

ROETLE() (read data file dspm#.dat subroutine) 

EHECKNCN () (node connection array error checking 
routine) 

CHANGEDATA() (node connection array changing routine) 

WRTFILE() (write data file routine) */ 


nc lude <stdio.h> 


#define  NUMNODES  NNODES+1 
#define  NUMPORTS  NPORTS+1 


/* define connection array 2 dimensions */ 
Ene NODE CNN [33] [7]; 


ng 


/* define variables *7 
DE NNODES,NPORTS; 
char *pathname[15]; 


menu() 


extern int NODE CNN(] [7]; 
extern int  NNODES,NPORTS; 
extern char *pathname[15]; 


/* define variables */ 
VEC; 


/* display selection MENU for node connection array */ 

printf ("NN NN NN a 

printf("NnNnNnNnNnNDn nmwuMMDC 

printf ("NnNtSELECT INPUT DATA DSPM STRUCTURE (noon, 

Print£(“\n\ CENTER # PORTSELECTION: DE 

printf ("XnitXt--> 1 <-- CREATE NEW DATA AND WRITE DATA 
BILETE: 

printf ("AnktXt--> 2 <-- READ DATA FILE AND OR MODIFY FILE "); 

printf("NnNtNt--> 3 <-- READ DATA FILE AND TO BE CONTINUE"); 

printf ("XnktXt--> n <-- OR OTHERS KEY TO BE CONTINUENn "); 

printf ("Annin nan a 


printf("NnNtENTER FE E BEER KONER 
Z - getchar(); 
EEE 
while ((c == 'An') | | ( c == EOF)) 
c = getchar(); 
Switch o) 
( 


/* subroutine input data NODE CNN[][] and create dspm#.dat */ 
inwrtfn(); 


/* go back to menu program */ 
menu(); 
break; 
RO 


/* subroutine read data node cnn[][] from dspm#.dat file */ 
EO ide Di 


/* error checking route 
checkncn(); 


print£("\n\nANY CHANGE IN NODE[Ø->%d] PORT[Ø-> $d] ? 
[y] \n",NNODES,NPORTS) ; 
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Pene NGENTER *==> nm OR.ANY CHARACTER TO BE CONTINUEAN”); 


z = getchar (); 

e= 2; 

while ((c == 'An') | | ( c == EOF)) 
c = getchar(); 


Switch (cC) 
case 'y': 


/* changing data structure routine */ 
changedata(); 


default: 
prime NA ANANANANDNANDNVA") > 
pt i aaa VO \O\m ));7 
print£("\n\n\tDATA FILE = s\n", pathname); 
printf("\n\tNNODES = $ANNNENPORTS = $d",NNODES,NPORTS); 
pu E Dn DNI) 
break; 
e end switch */ 


peimet("\nDO YOV WANT TO WRITE THE NEW DATA FILE ? [uem 
DEE l enter] KEY TO BE CONTINUE\n "); 
getchar(); l 
switch (c = getchar ()) 
{ 
case 'y': 
promtu a a n da pan ina”); 
printe s O n On o di ANNAN DND"); 
print£("\n\n\tDATA FILE = %sNn", pathname); 
printf ("NnNtNNODES = @d\n\tNPORTS = $d",NNODES,NPORTS); 
PANA 
BETNtE("NnNÉNLPROG, WRITE DATA DSPM STRUCTURE FILE\n\n\n"); 


POE M ENTER NAME OF DATA FILE \"([ : fn . fr 1"); 

OE bm a ———=—> SPECIFY DISK DRIVE A:, B: OR C:"); 

printf ("\n\t----> AND FILENAME.DAT \(C:DSPM6.DAT\)"); 
do { 

Pener ENTER PILE NAME = "); 


scanf("%3s" pathname); 
DEE ona oN \a\n\o\n\n") ; 
PMC 2m \n\O\n\n”) 7 
printf("\n\n\tDATA FILE = %s\n", pathname); 
PEIMELE( \“n\ewO YOU WANT TO CHANGE FILE NAME? ivi) | 
EDU um enter KEY TO BE CONTINUE\n\t") ; 


getchar(); 
switch (c = getchar()) 
case 'y': 


printf("\n\n\tDATA FILE = %s\n",pathname) ; 
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printf ("AnknAtWANT TO BE CHANGE 
printf("NnNnNDnNDMED 


break; 
default: 
c = m 


printf ("AninininAnXnXxa XA 
printf ("AMn nn ninni n 
printf£("\n\n\tDATA FILE = %s\n",pathname) ; 
printf ("\n\tNNODES = @d\n\tNPORTS = @d",NNODES,NPORTS) ; 
printf ("Anna 
break; | 
) /* end switch */ 
) while (c == 'y'); 
/* write datá file routine 
wrtfile(); 
Break, | 
default: 
printÉ ("Xnkn sn A n nN AN ee 
print FE(NANANANDNANANDN ONDE 
printf("NnNnNtDATA FILE = %sNn",pathname); 
printed m ENO = $ANNNtNPORTS = $d",NNODES,NPORTS) ; 
DrlnĚt (nm (ni 


3E NE l—————— 9 


/* go back to menu program */ 
menu () ; 
break; 

) /* end switch */ 


/* go back to menu program */ 
menu () ; 
break; 

case '3': 


/* subroutine read data NODENCNN(][] from dspm#.dat file */ 
rdfile 


/* error checking routine */ 
checknon(); 


default: 
princi ("n-e EXIT FROM MENU <- man "), 
printf(" NmHLT [enter] KEY TO BE CONTINUED 
getchar(); 
break; 
) /* end switch */ 
) /* end menu */ 
(Kkkkkikikkkkkkkikikikikíkákikikikkikkikákikikikikikákkkíkikik / 


y END MENU () MODULE 8 


AE / 
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APPENDIX C 


CRPE () MODULE 


E AR NK KK HRK KRAKK KN RR OK RUNORUR € e e e e e de e Se e e de e e x / 


p^ E 
/* PROGRAM SUBROUTINE CREATE DATA PORT CONNECTION o 
/* AND LINK STATUS FROM NODE CNN[][] ARRAY * / 
/* FILE NAME SUB CRPL.C  [CRPL()] A 
ye m | n 


Jk ck ke kc ke ke ke ke ke kk e e he ke e he e e e e e e e e e e kc ke ke kc k ko k kk ke ke ke ke e kk kk kk kk kk kk x / 


/* PROGRAM REQUIRES 2 ROUTINES: 
PRPCN () (port connection display routine) 
PRNLK() (link status display routine) */ 


mae lude <stdio.h> 


#define NOT CONN -1 
#define USELESS 2 
#define BUS CONT Ø 
#define NUMNODES NNODES+1 
#define NUMPORTS  NPORTS+1 


/* define connection array 2 dimensions */ 
Put NODE CNN [33] [7]; 
int PORT CNN [33] [7]; 
/* define status array 2 dimensions */ 
mes LINK STATUS [33] [7]; 
define variables */ 
ant NNODES,NPORTS; 
char  *pathname[15]; 


mpl () 
( 
EPOS Int NODE CNNI[][7]; 
extern int PORT CNN[](7]; 
Epseern rnt LINKUSTATUS()(7]; 
extern int  NNODES,NPORTS; 
extern char *pathname[15]; 


/* define variables */ 

Meenen count e o ee node count */ 
int NODE, PORT; 

Ine iZ; 
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for (NODE = Ø; NODE < NUMNODES; NODE++) 

ncn count[NODE] = 0; /* initialize node counter */ 
for (NODE = 0; NODE < NUMNODES; NODE++) 

P = 0; PORT < NUMPORTS; PORT++) 


Zz = NODE CNN([NODE] [PORT]; 
SALG == NOT CONN) 


PORT CNN [NODE] [PORT] = Z 
/* set port connection = 
LINK STATUS [NODE] [PORT] = USELESS; 

/* set link status to USELESS status */ 


Hl “ue 


if (Zz == BUS CONT) 
LINK STATUS [NODE] [PORT] = USBBESS; 
/* set link status to USELESS status */ 
if (z != NOT CONN) 
for (i = Ø; i < NUMPORTS; itt) 
If (NODE _CNN[z] [1] == NODE) 


PORT CNN[z] [i] = PORT; 
} /* end för port «noden 


for (NODE = Ø; NODE < NUMNODES; NODE++) 
if (ncn count[NODE] > NUMNODES) 
printf("Nnerror nodecount - $d",ncn count[NODE]); 


/* port connection display routine */ 
prpcn(NUMNODES,NUMPORTS) ; 


printf("NnWnNtHIT [enter] KEY TO BE CONTINØENNV ERR 
getchar(); 


/* link status display routine */ 
prnlk (NUMNODES,NUMPORTS) ; 


printf("XnWnNtHIT [enter] KEY TO BE CONTINDENNVERRE 
getchar(); 


| -/“*Ména crol). *t/ 
Až kkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk/ 


ØR END  CRPL()SSBMOSPDISE > 


[RK KKKKKKKKKKK KKK KKK KKK KK KK KKK KKK KK KKK KKK KKK KKK KK KK KKK KKK KKK / 
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APPENDIX D 


GROWTH() MODULE 


Growth() module is designed to prove the correctness of 
DSPM data structure output of growth algorithm, and can be 
tested performance for the specific configure() module which 
determines time performance of communication protocol in DSPM 
network. INS Module ise specertic tor interactive output 
data structure in analytical simulation. Which is the 


addition version of growth process in figure 16. 


JC ek e ke kc e e ke he e e he e e e ke e e e e che e ke e e ke e e ke e ke ke RK RR KR RK RK e ke ke å 


pi^ p 
/* PROGRAM SUBROUTINE GROWTH FOR DSPM SIMULATION x7 
/* FILE NAME SUB GRWT.C [GROWTH ()] iA 
pit n 


J| FC ke khe ko he e che e ke e e ke ke c e ek ke e ke ke ke e e ke e ke ke e e ke ke ke ke ke ke ke ke ke ke ke ke ke e ke e KR KKK RR KR / 


/* PROGRAM REQUIRES 1 ROUTINE: 
EEPST(O) (port status display routine) */ 


Fine lude <stdio.h> 


define INACTIVE Ø 
#define INBOUND 1 
#define OUTBOUND -1 
#define USELESS 2 
define FAILED y 
+define MEMBER 1 
#define NOT CONN -1 
+define NOT (A _ MEMBER Ø 
tdefine BUS CONT y 


#define NUMNODES NNODES+1 
#define  NUMPORTS NPORTS+1 


/* DEFINE CONNECTION ARRAY 2 DIMENSIONS */ 


int NODE CNN [33] [7]; 
int PORT CNN [33] [7]; 
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/* DEFINE STATUS ARRAY 2 DIMENSIONS */ 


TUE PORT STATUS A]; 
int LINKMSEATUSSESTOTZIS 
/* DEFINE NETWORK TABLE ARRAY 1 DIMENSIONS */ 
ipa GROWTH FIFO [33]; 
me NODE ROOT [33]; 
int NET MEMBER [33]; 
int INPORT Pel; 
/* DEFINE VARIABLES INPUT INFORMATION*/ 
EIE NNODES , NPORTS; 
CHAR *PATHNAME [15]; 


growth() 
( 


extern int NNODES,NPORTS; 
extern int NODE_CNN [] (7 
externmint PORT CNN [1 [7 
extern int PORT STATUS[] [7 
extern int LINK STATUS[]I?7 
extern int GROWTH FIFO[33]; 
extern int NODER OOT r 
extern int NET MEMBER [33]; 
extern int INPORT Pe 


, 
e 
/ 
e 
, 


/ 


[——— — — 


/* DEFINE VARIABLES */ 
int INSERTION POINT; 
int EXTRACTION POINT; 
int GROWTH POINT; 
int NEXT NODE; 
int NODE, PORT; 


int INIT = -9; 
ine 1795 
/* Initialize pointer from data structures d 


T NODE = 0; NODE <= NNODES; NODE++ ) 
NODE_ROOT[NODE] 
GROWTH FIFO[NODE] INTE: 

NET_MEMBER [NODE] NOT A MEMBER; 
for ( PORT = 0; PORT <= NPORTS; PORT++ ) 
PORT STATUS [NODE] [PORT] = INACTIVE; 
/*"nextMPc nt 
} /* end for node: 
/* anitializegmpornnterd 

INSERTION POINT = Y; 

EXTRACTION POINT = 0; 

for ( PORT = 8; PORT <= NPORTS; PORT++ ) 


INIT; 
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If ( LINK STATUS [BUS CONT] [PORT] != USELESS ) 
PORT | STATUS [BUS _CONT] [PORT] = OUTBOUND; 
) /* end for port */ 

GROWTH POINT -» BUS CONT; 

eco BONT e-EUS CONT */ 

GROWTH FIFO[INSERTION POINT] = 0; 

INSERTION POINT *- 1; 

/* increment insertion point */ 


SEKK k k kkk kk k kk k ke A 


p^ GROWTH PROCESS * / 


Ak ok e kk koe eoe ke eo ok ke ck RC Ck koc oko ok ke AAA AAA RARA RARA RARAS 


for ( NODE = 0; NODE <= NNODES; NODE++ ) 


{ 
for ( PORT = 0; PORT <= NPORTS; PORT++ ) 


( 


LEA LINK STATUS [GROWTH POINT] [PORT] l= USELESS ) 
NEXT_NODE = NODE CNNÍGROWTH POINT] [PORT]; 
if ( NET MEMBER[NEXT NODE] == NOT A MEMBER ) 
if ( GROWTH POINT == BUS SCONT ) 
NODE _ROOT [NEXT _NODE] = PORT; 
else 


( 
NODE BROOD PNET _NODE] = 
NODE _ ROOT [GROWTH _POINT]; 
PORT STATUS [GROWTH MECO TND EORT = OUTBOUND; 
) /*end if growth point = bus cont */ 
i CONFIGURE (GROWTH POINT,NEXT NODE) ) 
INPORT[NEXT NODE] = 
PORT _CNN [GROWTH _ POINT] [PORT] ; 
NET _MEMBER [NEXT _NODE] = MEMBER; 
GROWTH _FIFO[INSERTION PONT | = NEXT NODE; 
INSERTION me INE o 
) /* end configure */ 
| /* end if not a member */ 
) /* else if NEQ useless */ 


cllse if ((NODE CNN[GROWTH_POINT] [PORT] == Ø) € 
(PORT STATUS [BUS E ONTI (PORT CNN 
[GROWTH _POINT] [PORT] ) == OUTBOUND) ) 
PORT _ STATUS [GROWTH Sle EORT |= INBOUND; 


/* end if NEO useless */ 
Fe FREE ror port */ 


GROWTH POINT - GROWTH FIFO[EXTRACTION POINT]; 
EXTRACTION GEOINT += "n 


87 


print£ ("\nANA\ANANANTNAN NN NANG i i a 
printf("NtNt VARIABLES ARRAS am) 

printf ("NODER 

printf ("\ CNET MEMBER: CINEORTRIE GROVE EON DE 


for (j=0; j<NUMNODES; j++) 
{ 
printf (" Veena SANE", J NET MEMBER 191 
printfN NO T D 
printt (7 634 07 GROWTAZEHO l 
po/* “end ton 7 


print£("\n\n\nHIT [enter] REY TO CONTINUED 
getchar(); 


I /* end for nodem 


/* port status display routines 
prpst (NUMNODES , NUMPORTS) ; 


) /* end growth() */ 


f Fk e ke he e e e e ke e e e he he ke e he e e he he ke ke ec ok e e e e e e oh e ke e e ke e e ke ke e e ke he ke x kk kk kn x / 


VAR END GROWTH() MODULE a) 


/fkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk RK KKK KKK KK KKK KER / 
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TE EE 


APPENDIX E 


INWRTFN() MODULE 


[kkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk / 


x k / 
/* PROGRAM SUBROUTINE INPUT DATA NODE CNN(](] FROM */ 
er | KEYBOARD AND CREATE DATA FILE DSPM#.DAT */ 
/* FILE NAME SUB INWR.C  (INWRTEN()] * / 
3 * 


K RRR RRR ERR ARK / 


/* PROGRAM REQUIRES 3 ROUTINES: 


INPUTINFO () (input file name, NNODES and NPORTS) 
INPUTNCN () (input from keyboard for NODE CNN[] []) 
WRTFILE() (create dspm#.dat data file) /* 


mnclude <stdio.h> 


#define NOT CONN -1 

#define NUMNODES NNODES+L 
+define NUMPORTS NPORTS+1 

/* define external parameters */ 
nt. NODE CNN[][7]; 

int NNODES,NPORTS; 

char *pathname[l15]; 


inwrtfn() 


/* display information for input node cnn selection menu */ 

PRD TI O M nn) 

Prime (© vana m na nnn")? 

pronti Sm EPROG. INPUT DATA DSPM STRUCTURE AND 
WISRODESDSPMSaDAT- FILENDNnNn"); 

PUN EE (n) z 

DN ENTER NAME OE DATA FILE \“[ : fn. ft ]\" 
Atenas pao. dat: 

printf("\n\tENTER # OF NODES Ø TO NNODES FOR 1 <= 

NNODES <= 32"); 

printf("\n\tENTER # OF PORTS @ TO NPORTS FOR 1 <= 

NPORTS <= 6"); 


/* input filename & #NODES,#PORTS for NODES GNN TT] 1) routine */ 
INP), 


/* input NODE CNN[][] routine */ 
Dumsucnon s 
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/* write dspm data file routine */ 
WEt fii leq 


printE("NnHIT (enter NNN 
getchar(); 
| /* end TIE e 


/* END INWRTEN() SUBMODULE */ 


/* INPUT FILENAME & NNODES,NPORTS FOR NODE CNN[]Í[] ROUTINE */ 
inputinfo() 


extern int NNODES,NPORTS; 
extern char *pathname[15]; 
TIME, 
doí 
printf masa n nn c m nu. 
printer DND SN USRA ME — oe, 
scanf("%s",pathname); 
dol 
printf£("\n\n ENTER NNODES = "); 
scanf ("3d",&NNODES) ; 
Eis < 1) | | (NNODES > 32)) 


printf("\n © ENTER NNODES 1 -> TO SUN 
printf("\n ----> ERROR <---- try again 
NIS 

I /* end if +7 

while ((NNODES < 1) || (NNODES > 16)); 

do 

printf ("Vann ENTER NPORTS = "); 

scanf("$d",&NPORTS); 

E < 1) || (NPORTS > 6)) 


printf("in ENTER NPORTS 1 -> TO 6 "); 
printf("\n ----> ERROR <---- try again 
A 
: ) /* end pe 
| while ((NPORTS < 1) HNNPORTS ^5 6)); 
printf("NnNnxnNnNDnNpD mnm 
printf("NnNnwNnNnNnwmnvmn nun" 
print£("\n\n\tDATA FILE = @s\n",pathname) ; 
print£("\n\tNNODES = $d\n\tNPORTS = %d",NNODES, 
NPORTS); 
printE. (nn mua 
printf("ANY CHANGE ? [y] HIT [enter] KEY TO 
BE CONTINUENn "); 
getchar(); 
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switch (c (Getcharl)) 


case 'y': 

prune ma l V A O ANON) 

Primnke( wa O DATA FILE = s\n", 
pathname) ; 

pad Mie fGen ENNODES = $d\n\tNPORTS = 
3d" ,NNODES,NPORTS) ; 

Delmer (om n\Vt FO. se. CHANGED") ; 

break; 

default: 

coca > i 

DEMA da a a a nan) 

DEMO EE (m a aaa nn) 

Perera Ot DATA welts = ss\n", 
pathname) ; 

praontt( mn ENNODES = Sd\n\tNPORTS = 
%d",NNODES,NPORTS); 

DEA E A O O O cr rl Na) 

Prine I CENTER NODE CONNECTION 

ARRAY [3d] [3d] " ,NUMNODES ,NUMPORTS) ; 
DME ANANANA 


break; 
} /*® end switch */ 
) while (c == 'y'); /* end do while */ 


Mea din putinto */ 
/* END INPUTINFO() ROUTINE X 
/* WRITE DSPM DATA STRUCTURE INPUT FILE */ 
— iil 


Econ NODE CNN [7]; 
extern int NNODES,NPORTS; 
extern char *pathname[15]; 


/* define dspm structure */ 
Beatie struct dspm 1 
char name[l5]; 
int  nnodes; 
nen nports: 
int ncn[249] /* node connection */ 
Moped, B 


/* define variables */ 
Ink NODE, PORT; 
size fin: 
iae i; 
ptd = &d; 


9T 


/* write dspmt.dat file */ 
strcpy (ptd->name,pathname) ; 
ptd->nnodes = NNODES; 
ptd->nports = NPORTS; 
i = ø; 


for ( NODE = 0; NODE < NUMNODES; NODE++ ) 
for ( PORT = Ø; PORT < NUMPORTS; PORT++ ) 
ptd->ncn[i++] = NODE CNN [NODE] [PORT] ; 
size = sizeof(struct dspm); 
fih = open(pathname,O CREAT|O BINARY |O RDWR | 
O TRUNC,S IWRITE); 
write(fih,ptd,size); 
close(fih); 
} /* end wrtfile */ 


[FERRERA RRA RR RRA RRA ARA ke kk ko kc kc kc kockck c kock ck ck ok ok ko ko kokok ok ok / 


pE END INWRTFN() ROUTINE "d 


/fkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkKkkKKKKRK/ 
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APPENDIX SE 


RDFILE() MODULE 


J RRRRRKKRKKRRKEKKREKRERKREKEEREKKEREREKKREKRKERKRKEKKKKKRKRKKEKEKRKEKER / 


A i 
ye PROGRAM SUBROUTINE READ INPUT DATA FILE DSPM#.DAT  */ 
Pis FROM FLOPPYDISK OR HARDDISK SÅ 
ye FILE NAME SUB RDFN.C [RDFILE()] 2 
* * 


f Fk ke ke ke ke ke ke ke ek ke ke ke kk kk ke ke ke ke ok ke e ke ke ke ke ke ke kk ke ko kok oko ko ko ko k ko kk ko kk k kk kkkkkk/ 


/* PROGRAM REQUIRES l ROUTINE: 
PRNCN () (display node connection array) */ 


ae ude <stad1o.h> 


#define NUMNODES NNODES+1 
define  NUMPORTS NPORTS+1 


/* define external parameters */ 
int NODE CNN[] [7]; 
int NNODES,NPORTS; 
char *pathname[15]; 


/* read data file dspmf.dat */ 
sei le() 
( 


extern int NNODES,NPORTS; 
extern int NODE CNN[] [7]; 
extern char *pathname[15]; 


Ine we: 


/* enter file name for reading data input */ 
DE DEE (i E a a a n nn) 
PETE (T M OA A An) 
dol 
PE (A M) > 
printf ("\n\tPROG. INPUT DATA DSPM STRUCTURE FILE 
Naan); 
Ca ea TcoNTHR NAME: OF DATA FILE \"[ 3 fn ._ft_]"); 
printf("\n\t----> SPECIFY DISK DRIVE A:, B: OR C:"); 
printf("NnNt----> AND FILENAME.DAT N(C:DSPM6.DATN) "); 


, 


25 


do! 
printf (AnA ENTER FIRE ENG 
scanf("$s",pathname); 
Print (a a nN n A 
princE (Un n a ) | 
printf("NnNnNVtDATA FILE => $s\n",pathname) ; 
printf("NnNtDO YOU WANT TO CHANGE FILE NAME? [y] 

DE 


printf("NtHIT [enter] KETETOECONTT NEEE on 
getchar (); 
switch (c = getchar ()) 

{ 


case 'y': 
printf("NnNnNtDATA FILE 5 SS 0H 
pathname); 
printf ("NnNnNEWANT TO BE CHANGE 
EDC Dmm 


break; 
default: 
c = "ng: 


printf (n nan no na nan: 

printf (ANANANEN DN ANNAN OND E 

printf("NnNnNtDATA FILE s SS WIN 
pathname); 

printf (na nn) 


break; 


) while (c == 'y'); 


/* read input data file routine */ 
ra ncnio 


} while (NNODES == 2); 


/* node connection display routine */ 
prncn (NUMNODES ,NUMPORTS); 


printf("\n\n\tDATA FILE = 3sin",pathname); 
printf("\n\tNNODES = $d\n\tNPORTS = %d",NNODES, 
NPORTS); 


printf("XnNtHIT [enter] BBE% TO co NEUE r; 
getchar (); 


AS a 


/* END RDEILCE (MODULEN 
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/* READ DSPM INPUT DATA FILE ROUTINE KS 


fal nen () 
( 
extern int NODE CNN[] [7]; 
extern int NNODES,NPORTS; 


J “detimemstructure *~/ 
static struct dspm { 
char name[15]; 
int  nnodes; 
int 3mports; 
int ncn[2490] /* node connection */ 
) av ped; 


/* define variables */ 
int NODE, PORT; 
nt size fin. 


LENSES 7; 
ptd = ad; 
size = sizeof(struct dspm); 
fih - open(pathname,O RDONLY|O BINARY); 
if (fih == -1) 
( 


PŘES O ENONETHE 16s BNOBESKOSBPESBELIED. ", 
pathname); 

[Xe 3L Ig teg O te e uoa leas E oue TRY AGAIN Qkkkkkkkkkxx uj. 

NNODES = U; 


else 
{ 
read(fih,ptd,size); 
close(fih); 
ptd = ad; 
strcpy (pathname, ptd->name); 


NNODES = ptd->nnodes; 
NPORTS = ptd->nports; 
i = 0; 


for ( NODE = Ø; NODE < NUMNODES; NODE++ ) 
for ( PORT = 9; PORT < NUMPORTS; PORT++ ) 
NODE CNN [NODE] [PORT] = ptd->ncnli++]; 
ne nende = 
Ie nda Md na / 


/* END READ DATA FILE DSPM#.DAT ROUTINE */ 
JB OR RR RK RI III III II III III I I IO kk / 


Ps END RDFILE() MODULE * / 


f[ Fe ke ke ke ke ke ke e ke ke ke ke ke e sk ke ke kk kk ck ck ok kk kk AAA k kc k ck kc k k kk k / 
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APPENDIX G 


INPUTNCN() ROUTINE 


Jk ke ke kk e ke hk ke e e he e ke e ke e e ke ke e ke e e ke e he ke e he ke ke he e e ok ke ke ke ke RRA RARA ARA Y 


Å */ 
ES PROGRAM SUBROUTINE INPUT NODE CONNECTION -> 
PS NODE CNN[] [] FROM KEYBOARD AND CHANGING id 
JE l OR MODIFYING DATA STRUCTURE d 
PX FILE NAME RE [INPUTNCN() ROUTINE] Dj 
/* */ 


fkrkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkKRKK | 


/* PROGRAM REQUIRES 3 ROUTINES: 


PRNCN () (display output node cnn[][]) 
CHECKNCN () (check input data error for NODE CNN (IENE 
CHANGEDATA ()- (changing and or modifying data in 

NODE CNN [| Mere NT 


*include<sEd io 


#define NOT CONN -1 
+define NUMNODES NNODES-*l1 
+define NUMPORTS NPORTS+1 


/* define external parameters */ 
int NODE CNN[33] [7]; 

int NNODES,NPORTS; 

char *pathname[l5]; 


inputncn() 


extern int NNODES,NPORTS; 
extern int NODE CNNI[] [7]; 
extern char *pathname[15]; 
int NODE, PORT; 

ESC, O pe 


/* input NODE CNN[NODE] [PORT] */ | 
for (NODE = ©; NODE < NUMNODES; NODE++) 
{ 
for (PORT = ©; PORT < NUMPORTS; PORT++) 
{ 


dok 
printf("Nn%s%d%s 
PORT) 
SCanl (| pan, 


" "ENTER NODE_CNN[",NODE,",", 


l| oo 
Qu 
oo 

ee. i 
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Z pt, - 


if ((z < NOT CONN) || (z >= NUMNODES)) 
( 
Pein case nb5NTER NODE CNN Eu TO %$d NNODES); 
printf ("\n----> ERROR <---- try again \n"); 
y= ena if */ 
j while ((z < NOT_CONN) || (2 >= NUMNODES) ); 


NODE CNN [NODE] [PORT] = z; 
/* set node connection to connect to node z*/ 
Send Dort */ 
if ((NODE+1) < NUMNODES) 
( 
/* node connection display routine */ 
poneniNobDESP NUMPORTS); 
prrmtroo s DB", 
dof{ 
printf("NnNnANY CHANGE IN NODE[Ø->%d] PORT[Ø->%d] ? 
KRANS NODE, NPOBTS) ; 
pent M enter SEM LOVBE CONTINUEXn "): 
getchar(); 
switch ( c » getchar()) 


case 'y': 
dol 
printf ("ENTER NODE,PORT,NODE CNN"); 
priutt(o NnNBBNPERCNODE = "); 
scant( sd. Sn): 
printf("AnENTER PORT = "); 


Scant('sd'",sp); 


ESO) | (n > NODE)) || 





ION (p > NPORTS))) 
n= -1; 
printf("Nn---->ERROR<---- try 


again Ain"); 
PEINtE Cee n\n) > 
IN aL E 7 


} while (n == -1); 
dol 
printf("Nn%s%d%s%d%s", "ENTER 
KODE EN ore = E 
SGane( cela, pel); 
Zoe DEL, 
if ((z < NOT CONN) || (z >= 


NUMNODES)) 
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printf ("XnENTER NODE CNN -1 =- 
sd ",NNODES); 
printf("Nn----> ERROR <---- try 
again Xn"); 
A RER 
j while ((z < NOT_CONN) | | (z >= 
NUMNODES)); 
NODE CNN[n][p] = z; 
/* node connection display routine */ 
prncn(NODE+1l, NUMPORTS); 


break; 
default: 
c = UE 


printf("NnNnNnxnwunNvnwumnum Sa 

printf ("Xn nn nN 0 NN 

/* node connection display routine 
prncn(NODE-*l,NUMPORTS); 


printf ("Amm nnna); 


break; 
} /* end switch */ 
) while (c == 'y'); /* end do while */ 


) /* end if node */ 
} /* endmtor node *7 


/* node connection display routine */ 
prncn (NUMNODES ,NUMPORTS) ; 


/* error Checking roucine 
checknen(); 


print 4 mém on nh) 

printf ("DO YOU WANT ANY CHANGE enn): 

printf("Nn*--->ENTER [a] TO CHANGE ALL AT THE THE BEGINNING" 
); 

¡a [b] TO CHANGE AT EACH NODE_CNN[] [JAn"); 

printf("NnHIT[enter] key OR ANY CHARACTER TO BE CONTINUE CGE 

getchar (); 

switch (c = getchar (})) 


case 'a 
/* input NODE CNN[][] routine */ 
inputnen tt); 
break; 

case 'b': 
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A A A GJE rer EEE EEE 


nene Gata structure routine */ 
changedata(); 
break; 

default: 


mode connection display routine */ 
prncn (NUMNODES ,NUMPORTS) ; 


{= error checking routine */ 
checkncn(); 


printf("NnNnNtDATA FILE = %$s\n",pathname) ; 
printe (VNANVENNODES = $d\n\tNPORTS = @d\n",NNODES, 
NPORTS); 
break; 
) /* end switch */ 
EE "end inputncen() */ 


f Fk e e e ke e ke e e ke kk RR RR RARA RAR RRA Y 


å END INPUTNCN() ROUTINE E 


fF kk ee e ke ke e he ke e e ehe e ke ke ke e kk e e e e ke ke kk ke e ke he e e kk ke ke ke e he ke ke ke ke e e ke ke RARAS 
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APPENDIX H 


CHANGEDATA () ROUTINE 


VA ke e dece e e ee e e e ee eoe ke e e kk ke e eek ke e ke ek ke ehe eee ke de e ee he he ke ek hehe | 


/* M 
VAS PROGRAM ROUTINE CHANGING DATA NODE CONNECTION Y 
AE FILE NAME RT CHGNC.C [CHANGEDATA() ] A 
AE */ 


fF Fk ke heck ke ee e e he e e e he he e e ke e e e he he e he e he e e de e e e de de e ee ke ke ke ke kk e e e ee ke ke ek / 


/* PROGRAM REQUIRES 2 ROUTINES: 
PRNCN () (node connection display routine) 
CHECKNCN () (check error data node connection) *7 


tineludemcsta lo -ho 


#define NUMNODES  NNODES-*1 
tdefine NUMPORTS NPORTS+1 


/* define connection array 2 dimensions */ 
int NODE CNN [33] [7]; 

/* define variables */ 
int  NNODES,NPORTS; 
char  *pathname[15]; 


changedata() 


extern int NODE CNN[I [7]; 
extern int  NNODES,NPORTS; 
extern char *pathname[15]; 
DIEN Dt 


/* define variables */ 
ine pa: 
mere, 1 A Dz 


/* node connection display routine */ 
prncn(NUMNODES ,NUMPORTS) ; 


printf("NnNnNtDATA FILE = %sNn",pathname); 

printf ("NnNtNNODES = 3d\n\tNPORTS = %@d",NNODES,NPORTS) ; 

prinet (4 no 

printf ("CHANGING IN NODE[@->%d] PORT[@->%d] ? [y]\n",NNODES, 
NPORTS); 

printf ("XnENTER NODE,PORT,NODE CNNNn"); 
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cond 
Selmer NONN ENTER NODE = “); 


scanf (zd, an); 

SD Ea > NNODES)) 
{ 
Printt( RNENTER NODE 1 => TO sda” ,NNOBES) ; 
printf ("\n----> ERROR <---- try again \n"); 

Zena Wh */ 
} while ((n < @) || (n > NNODES)); 
do 

Printer (n\n ENTER PORT = Mm 

scanf("$d",&p); 

n— aos > NPORTS)) 
Dennen a LBR PORT l => TO sda” ,NPORTS) ; 
printf ("\n----> ERROR <---- try again \n"); 
} /* end if */ 

} while ((p < 0) || (p > NPORTS)); 

doí 

printf("Xn$s$d$std$s","ENTER NODE CNN[",n,",",p,"] = "); 

Enti sd" pto) 

ZE- *pti. 

E < =l) || (z > NNODES)) 


Printf("AnENTER NODE CNN -1 -> TO %d ",NNODES); 

printf ("Xn----> ERROR <---- try again Xn"); 

| "end if */ 
NODE CNN [n] [p] = z; 
3 while ((z < -1) || (z >= NUMNODES)); 
Error checking routine */ 
checkncn(); 


printf("NnNnANY CHANGE IN NODE[Ø->%d]) PORT[Ø->%d] ? [y]Nn", 
NNODES,NPORTS); 

printf("NNENTER *--> n OR ANY CHARACTER TO BE CONTINUEXn"); 

z = getchar(); 


C = Z; 

while ((c == 'An') | | ( c == EOF)) 
c = getchar (); 

Ewrtch (c) 


case 'y': 


/* changing data structure routine */ 
changedata(); 


101 


default: 
/X error eheek noe me 
checkncn (); 


printf("XnHIT (enter| KEY TO BE CONTINUE oe 
getchar(); 


break; 
) /* end switch */ 


) /* end changedata */ 


[BR RR RR ERR KKK KEK RK he he e he ke e ke e ke ke ke e ke he e ke ke e ke ke e ke ke e e e e e e e e KARA Y 


/* END CHANGEDATA() ROUTINE k / 


A kkkkkkkkkkkkkkkkkkkkkěkkkkkěkkkěkkkkkkkkěkkěkkěkkkkkkkkkkkkkkkkkkk/ 
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APPENDIX I 


CHECKNCN () ROUTINE 


Jk ke ke ke e ke e ke e e e e e ke e e ke ke e ke e e e ke ke e e e ke ke e e e ke e e e ke ke e koe ke ke ke e kk kk ek kk kx / 


/* 2 
F PROGRAM ROUTINE CHECK ERROR DATA NODE CONNECTION 27 
AR FILE NAME RT CKNCN.C  [CHECKNCN ()] TA 
"t 7 


(Kkkkkkkkkkkkkkkkkkkkkkikkkkikkkikikkkikkkkkkikkkkkkkkikkkkkika / 


#tinelude <stdio.h> 


#define  NUMNODES  NNODES-41 
define  NUMPORTS  NPORTS-*1 


/* define connection array 2 dimensions */ 
int | NODE CNN [33] [7]; 

I define variables */ 
int | NNODES,NPORTS; 


emeckncn () 


Bern NODE CNN 17]; 
extern int  NNODES,NPORTS; 


s define variables */ 
Static ine nen count]; 
eate Minten ere [33]; 
int NODE,PORT; 

BEE Z) 2 


/* CHECK NODE CONNECTION ARRAY [NODE] [PORT] */ 
for (NODE = Ø; NODE < NUMNODES; NODE++) 


ncn count [NODE] = Ø; 
Pene lize node counter connection */ 
Dent PNODE| | -= 9; 
] /* end for node */ 
for (NODE = Ø; NODE < NUMNODES; NODE++) 
E = 0; PORT < NUMPORTS; PORT++) 
Z = NODE CNN [NODE] [PORT]; 
j = 0; 
for (1 = 0; i < NUMPORTS; i++) 
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Å 
if (Zz ==) 
break; 
aa  —— == NODE) 
JS as 
ncn err[z] = 
pena: 
loy/* ena tor * 


ZA EM 
1£ (Montera 195 


printf ("\n--->NODE [3d] ERROR CONNECTION&------ x 
2); | 

printf("XnXkn....NODE CNN [$d] [(5d] -*7/*->NODE (Fr 
An NODE, PORM za, 

| /* end if */ 


lf (20 ae | | (z > NNODES)) 
printf ("VNNØDE CNN [$a bd ee <—-——— ERROR 
CONNECTION" ,NODE,PORT,Z); 
ncn_errlz] = 0; 


nene com rsi; 
} yk end for */ 


for ( 1 = 0; 1 < NUMNODES; itt) 
if (nen countla] > NUMBPORIS) 
( 


printf ("XnNODE ($d]j ERROR \(excess\) CONNECTION = 
printf("NnNODE[$d] COUNT » $d --> > $PORTS",i, 

ncn counti roi 
} /* end if */ 


) /* end checkncn */ 
JRO kk kk kkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk / 


AE END CHECKNCN() ROUTINE Ey 


[XXKKkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk / 
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APPENDIX J 


DESPEAYFOUT PUTSROUTINES 


fkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkK | 


/* E 

Pis PROGRAM DISPLAY OUTPUT ROUTINES */ 

PA FILE NAME RT ROUTS.C . a 
* * 


fkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk / 


/* DISPLAY OUTPUT ROUTINES ARE : 


PRNCN () (node connection display routine) 
PRPCN () (port connection display routine) 
PRPST () (port status display routine) 

PRLKS () (link status display routine) */ 


moe tude <stdio.h> 


/* define connection array 2 dimensions */ 
int NODE CNN [33] [7]; 
M ORTBCNN 1331 171; 


/* define status array 2 dimensions */ 
Int PORT STATUS [33] (7]; 
nt NAS AUS 133117]; 


/* NODE CONNECTION DISPLAY ROUTINE */ 


pesen (n,p) 
MO, Pp; 


EE NODERCNN( (710 
O 207 


DEE (a aa a n nn) 
DEL 0 M \O\A\N\n\h") > 

BMC (XD nN) 
Pe ve VCA LNODE CONNECTION nn“ ); 
pause c e tNVEPORTNDVXBENE"):; 


For EU «o. 149) 
Peto: Vesa i) 


PEPE E (M wn ENODE \n ); 
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for (i = Ø; m i) 
{ 
print D a, 
for (J =Le p; JF) 
{ 


z = NODE CNN[i] [j]; 
|| 


AN (z 2 OPE 
Drum d 78 
else 


Printio cedin) 
| /* ende ] * 
peint (Anie 
} /* end kor” 
} /* end PERSON 


/* END NODE CONNECTIONS DISPLAY a. 


/* PORT CONNECTION DISPLAY ROUTINE */ 


prpcn(n,p) 
IO 


extern mmt PORTS LA: 
Ina E 


printf("NaNnNnNnNnNnNn mmn 
printt("wnsmn nene VET. 
proncef(os mn Hn 
printEt( NES ČN EPORT CONNIE 
PENGE SN ENE ERNST 


for (1 5.07 i < Poiti) 
Pramet( Esc amb- 

printf( NnNENODIE Dae 

for (i = Ø; i < n; du 


printf("Nt %d\t",i); 
for (J =; J <P aw 
{ 


z = PORT CNN [i] [3]; 


1£ ((2 011 A E 
printf ( "c B3032) 
else 


printf (Atdi 2E 
+ AREA for j 7 
printf nom 
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r end 7 
end prpcn" */ 


/* END PORT CONNECTION DISPLAY */ 


/* PORT STATUS DISPLAY ROUTINE */ 


poStin,p) 
iut n.p; 


extern int PORT STATUS[] [7]; 
ner Zo 


A (ewe TNT STN TI NTN) F 
pun munnNmnDnxDnNONDND 
REM = (E I nM) 
EXEDEROUUENVEVEPORT STATUSNBND"); 
ermer (TNENENEPORTNANENEN:: 


r Ms U, i < pe itt) 
prime (INESd" 21): 
one UNAVENODENNA), 
(MO = MS ATR) 
{ 
DOME (NC od 1) 
yu EE pU 


Z DOB STATUS 1 


j; 
m) 
printed) 2) 

else 


SERIE ESO 2) | 
a end Oraa 
BE ME s) 
endo 1 */ 


Belmont (NoRIT enter] KEY TO CONTINUE\n "); 
getchar(); 


} /* end prpst */ 


/* END PORT STATUS DISPLAY ROUTINE */ 
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/* LINK STATUS DISPLAY ROUTINE */ 


DENLK (n.p) 
mene: 


extern int LINK STATUS[] [7]; 
inte 1.9229 


printf("Nn*nsm num nuns 
printf("NnNDNwE mmn nuns 
printf (Xn n m 
printf ("A tE EEIN STATUS n < 
printf ("AEC Neuro nte 0 


fer (i sb CID Ir) 
pEintt(' be 

DEANCE (“\nNENOOE ae, 

for (i = Ø; i < n; i++) 


Dn SE DE 
for (j =- 0: J< pP; Bie 
{ 


z - ELNK STATUS HEN 
itf ((z < 0) || (zh 
printf("NtWXDbs$d 2 
else 
printe("Xtsd m7 
) 7* tend Boro 
pinch DA | 
Py * end Cor aa, 


|] /* end prnlk */ 


/* END LINK STATUS DISPLAY ROUTINE */ 


[RRR RRR RR RRR KK RRR KR KR KR RRR RR KK RR KR RK KKK KKK KKK KK RR RRR / 
IA END DISPLAY ROUTINES aA 


[FERRARI AAA RRA 
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